素数筛【模板】

最新推荐文章于 2024-06-24 10:26:04 发布

This is bill

最新推荐文章于 2024-06-24 10:26:04 发布

阅读量1.3k

点赞数 1

分类专栏：模板算法模板库

本文链接：https://blog.csdn.net/Scythe666/article/details/50285197

版权

模板同时被 2 个专栏收录

34 篇文章 2 订阅

订阅专栏

算法模板库

34 篇文章 33 订阅

订阅专栏

#include <iostream>
#define MAXN 1<<15

using namespace std;

int prime[MAXN];

//为0代表是素数
int findPrime()
{
    //先打出素数表
    prime[0]=prime[1]=1;
    int i,j;
    for(i=2;i<MAXN;i++)
    {
        if(prime[i]==0)
        {
            for(j=2*i;j<MAXN;j+=i)
                prime[j]=1;
        }
    }

    return 0;
}