1181 质数中的质数（质数筛法）

最新推荐文章于 2018-09-09 15:42:58 发布

YYyyCCCcccBb

最新推荐文章于 2018-09-09 15:42:58 发布

阅读量308

点赞数

分类专栏： 51nod基础题水题 acm

本文链接：https://blog.csdn.net/qq_33951440/article/details/52557644

版权

acm 同时被 3 个专栏收录

493 篇文章 4 订阅

订阅专栏

51nod基础题

100 篇文章 0 订阅

订阅专栏

水题

88 篇文章 0 订阅

订阅专栏

筛！

#include <iostream>
#include <stdio.h>
using namespace std;
int Prime[1000605];
int N=1000605;
int main()
{
    int n,cnt=0;
    cin>>n;
    for(long long i=2;i <= N ; i++ )
    {

        if(Prime[i]==0)
        {
            cnt++;
            if(i>=n&&Prime[cnt]==0)
            {
                cout<<i<<endl;
                break;
            }
        }
        for(long long j=i*i;j<=N;j+=i)
            Prime[j]=1;
    }
}