线性筛

最新推荐文章于 2024-08-18 11:55:36 发布

ling_fly

最新推荐文章于 2024-08-18 11:55:36 发布

阅读量268

点赞数

分类专栏：模板

本文链接：https://blog.youkuaiyun.com/qq_36392612/article/details/76889589

版权

模板专栏收录该内容

10 篇文章

订阅专栏

void makePrime(){
    memset(isPrime,1,sizeof(isPrime));
    primeCount=0;isPrime[1]=0;
    for(int i=2;i<maxn;i++){
        if(isPrime[i]){
            primeCount++;
            prime[primeCount]=i;
        }
        for(int j=1;j<=primeCount;j++){
            if(i*prime[j]>=maxn)break;
            isPrime[i*prime[j]]=0;
            if(i%prime[j]==0)break;
        }
    }
}