模板—素数线性筛

void s(int maxn)
{
    for(int i=2;i<=maxn;i++)isprime[i]=1;
    for(int i=2;i<=maxn;i++)
    {
        if(isprime[i])prime[++cnt]=i;
        for(int j=1;j<=cnt && i*prime[j]<=maxn;j++)
        {
            isprime[i*prime[j]]=0;
            if(!i%prime[j])break;
        }
    }
}

因为做题要用，才发现自己线性筛也不会了orz，吃枣药丸……

波澜前，面不惊。
【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/Al-Ca/p/11121811.html