for(i=2;i<=100000;i++){
if(!prime[i])num[++cnt]=i;
for(j=2;j*i<=100000;j++){
prime[j*i]=1;
if(!(i%j)) break;
}
}
线性素数筛模板
最新推荐文章于 2021-05-22 22:05:17 发布
for(i=2;i<=100000;i++){
if(!prime[i])num[++cnt]=i;
for(j=2;j*i<=100000;j++){
prime[j*i]=1;
if(!(i%j)) break;
}
}