快速求素数筛法

最新推荐文章于 2021-05-22 22:05:17 发布

山有木兮木有枝__

最新推荐文章于 2021-05-22 22:05:17 发布

阅读量415

点赞数

分类专栏：算法整理文章标签：素数

本文链接：https://blog.csdn.net/changingseasons/article/details/52215244

版权

算法整理专栏收录该内容

2 篇文章 0 订阅

订阅专栏

快速求素数筛法：

const int maxn=10000100;
bool vis[maxn]={true,true};
int pri[maxn];
int cnt;
void prime(){
    cnt=0;
    for(int i=2;i<=maxn;++i){
        if(!vis[i])
            pri[cnt++]=i;
        for(int j=0;j<cnt&&i*pri[j]<=maxn;++j){
            vis[i*pri[j]]=true;
            if(!(i%pri[j])) break;
        }
    }
    return;
}