[OI] 关于Eratosthenes筛法的优化思路

优化思路

1. 不用扫偶数，偶数只有2是素数，预处理一下即可.
2. 初始化不用扫偶数(如果你还在用传统遍历初始化方法).
3. 判断素数后不用扫偶数倍数，因为根本没初始化成素数.

总之就是把 i=2;;++i 都换成了 i=3;;i+=2 .

复杂度降一半.

代码 (还挺好背的)

scanf("%d",&a);
m[2]=true;
for(int i=3;i<=a;i+=2){
	m[i]=true;
}
for(int i=3;i<=sqrt(a);i+=2){
	if(m[i]){
		for(int j=3;j<=a/i;j+=2){
	 		m[i*j]=false;
	 	}
	}
}