const int MX = 1000000
int mark[MX]={0};
void init() {
int Max = sqrt(MX + 0.5); //优化
for(int i = 2; i <= Max; i++) {
if(mark[i]==1)continue; //优化,i的值可能在下列循环中出现过.
for(int j = i + i; j < MX; j += i) //j+=i 是排除i的倍数,i的倍数肯定不是素数
mark[j] = 1;
}
for(int i=0;i<MX;i++)
if(mark[i]==0)printf("%d ",i);
}
素数筛选,
猜你喜欢
转载自blog.csdn.net/no_o_ac/article/details/81201379
今日推荐
周排行