本文共 638 字,大约阅读时间需要 2 分钟。
题目地址:
#include #include #include #include #include #include #include #include #include #include #include #include #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;}
转载地址:http://qcsaf.baihongyu.com/