当前位置:首页(Home) >> 新闻资源(News List)

时间:2015-08-30 来源:

51Nod1181-质数中的质数(质数筛法) 【编程语言】

题目地址:51Nod 1181

#include <stdio.h>
#include <math.h>
#include <string.h>
#include <stdlib.h>
#include <iostream>
#include <sstream>
#include <algorithm>
#include <set>
#include <queue>
#include <stack>
#include <map>
#include <bitset>
#pragma comment(linker, "/STACK:102400000,102400000")
using namespace std;
typedef long long LL;
const int inf=0x3f3f3f3f;
const double pi= acos(-1.0);
const double esp=1e-6;
using namespace std;
const int Maxn=1e6+10;
int pri[Maxn]= {0};
int prime[Maxn];
int main()
{
    int n,i,j;
    scanf("%d",&n);
    LL cnt=0;
    pri[1]=1;
    pri[2]=0;
    for(i=2; i<=Maxn; i++) {
        if(!pri[i]) {
            cnt++;
            if(!pri[cnt]&&i>=n) {
                printf("%d\n",i);
                break;
            }
            for(j=i*i; j<=Maxn; j+=i)
                pri[j]=1;
        }
    }

    return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

点击次数:1553
作者: