虽然很多人都知道，但我还是要展示一下

朴素筛[O(n)(单个)]

bool prime(int n)
{
    if(n<=1)
        return 0;
    for(int i=2;i*i<=n;i++)
        if(n%i==0)
            return 0;
    return 1;
}

埃式筛[区间内O(n^2)]

//bool p[...];
//int prime[...],pi;
for(int i=2;i<=n;i++)
{
    if(!p[i])
    {
        prime[++pi]=i;
        if(1ll*i*i>n)
            continue;
        for(long long j=i*i;j<=n;j+=i)
            p[j]=1;
    }
}

欧拉筛[区间O(n)]

//bool p[...];
//int prime[...],pi;
p[i]=1;
for(int i=2;i<=n;i++)
{
    if(!p[i])
        prime[++pi]=i;
    for(int j=1;prime[j]<=n/i;j++)
    {
        p[prime[j]*i]==1;
        if(i%prime==0)
            break;
    }
}

如有错误，请指正，谢谢