筛法打素数表

最新推荐文章于 2021-07-25 10:54:06 发布

斌同学斌同學

最新推荐文章于 2021-07-25 10:54:06 发布

阅读量332

点赞数

分类专栏：数论文章标签：数论 math 数学

本文链接：https://blog.csdn.net/GreatJames/article/details/77162371

版权

数论专栏收录该内容

34 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <map>
#include <string>
#include <cstring>
#include <ctime>
#define ms(a,b) memset(a,b,sizeof(a))
using namespace std;
typedef long long ll;

const int NP = 1000005;
int ispri[NP] = {}, prime[NP], pcnt = 0;
void getprime()
{
    ispri[0] = ispri[1] = 1;
    for (long long i = 2; i < NP; i++)
        if (ispri[i] == 0)
        {
            prime[++pcnt] = i;
            for (long long j = i * i; j < NP; j += i)
            {
                ispri[j] = 1;
            }
        }
}
int main()
{
    ///freopen("data.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
    getprime();
    for (int i = 1; i <= pcnt; i++)
    {
        cout << prime[i] << endl;
    }
    return 0;
}