素数高效率筛选法

    无需多言直接上代码吧！

//Eratosthenes 筛法（埃拉托斯特尼筛法）
memset(check, false, sizeof(check))
int tot = 0;
for(int i=2; i<=N; i++)
    if(!check[i]) 
    {
        prime[tot++] = i;
        for(int j=i*2; j<=N; j+=i)
        check[j] = true;
    }

//Euler 筛法（欧拉筛法）--线性筛选
memset(check, false, sizeof(check));
int tot = 0;
for(int i=2; i<=N; i++)
{
    if(!check[i]) prime[tot++] = i;
    for(int j=0; j<tot; j++)
    {
        if(i*prime[j]>N) break;
        check[i*prime[j]] = true;
        if(i % prime[j]==0) break;
    } 
}