埃筛

iyka · 2024-03-05 13:16:58 · 算法·理论

const int N=1e7+10;
bool f[N];
void prime()
{
    f[0]=f[1]=1;
    for(int i=2;i*i<=N;++i) 
        if(!f[i])
            for(int j=i*i;j<=N;j+=i) 
                f[j]=1;
}