for(int i=2;i<maxn;i++)
{
if(!vis[i]) prime[cnt++]=i;
for(int j=0;j<cnt&&i*prime[j]<maxn;j++)
{
vis[i*prime[j]]=1;
if(i%prime[j]==0) break;
}
}
线性素数筛
猜你喜欢
转载自blog.csdn.net/weixin_42324579/article/details/81436126
今日推荐
周排行