memset(f,0,sizeof(f));
for(int i=2;i<=n;i++)
{
if(f[i]) continue;
for(j=i+i;j,=n;j+=i)
{
f[j]=1;
}
}
埃拉托斯特尼素数筛法
最新推荐文章于 2019-11-23 17:54:01 发布
memset(f,0,sizeof(f));
for(int i=2;i<=n;i++)
{
if(f[i]) continue;
for(j=i+i;j,=n;j+=i)
{
f[j]=1;
}
}