const int maxx = 1e6+10;
int prime[maxx+10];
bool vis[maxx+10];
void init()
{
vis[0]=vis[1]=1;
int k=0;
for(int i=2;i<=maxx;i++){
if(vis[i]==0)prime[++k]=i;
for(int j=1;i*prime[j]<=maxx;j++){
vis[i*prime[j]]=1;
if(i%prime[j]==0)break;
}
}
}
欧拉筛(线性筛模板)
最新推荐文章于 2024-07-24 22:51:50 发布