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;
}