const int n=1e6+5;
int vis[n+5];
void init()
{
memset(vis,0,sizeof(vis));
for(int i=2; i*i<=n; i++)
{
if(!vis[i])
{
for(int j=2*i; j<=n; j+=i)
{
vis[j]=1;
}
}
}
}
素筛模板
最新推荐文章于 2020-10-05 18:15:51 发布