埃拉托斯特尼素数筛法

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

版权声明：本文为博主原创文章，未经博主允许不得转载。http://xiang578.top/