埃拉托斯特尼素数筛法

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;
    }
}

你可能感兴趣的:(埃拉托斯特尼素数筛法)