欧拉筛法

基本知识：
1.任何一个素数的倍数一定不是素数。
代码：

const int N =1e5+5;
int prime[N],cnt;
bool st[N];
void ol(int n)
{
   for(int i=2;i<=n;i++）
   {
	if(!st[i])prime[cnt++] = i;//如果i是素数，将其加入素数数组中
	for(int j=0;prime[j]<=n/i;j++)//从小到大枚举所有质数。
	{
	   //关于prime[j]<=n/i；
	   //若i为合数，当prime[j]枚举到i的最小质因子时便会break掉。
      	   //若i为质数，则枚举到i便会退出。
	   st[prime[j]*i]=true;//将 prime[j]*i筛掉
	   if(i%prime[j]) break;//若prime[j]是i的最小质因子，则退出。否则继续循环筛数。从而保证每个数，只被它的最小质因子筛掉。
	}
   }
}