质数中的质数（质数筛法）||51NOD1181

link：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1181

如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N，求>=N的最小的质数中的质数是多少（可以考虑用质数筛法来做）。

Input

输入一个数N(N <= 10^6)

Output

输出>=N的最小的质数中的质数。

Input示例

20

Output示例

31

题解：看代码

#include<cstdio>
#include<cmath>
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdlib>
using namespace std;
const int N=10000005;
int p[N],a[N];
void sp()
{
    int i,j,t=1;
    memset(p,0,sizeof(p));
    p[0]=p[1]=1;
    for(i=2;i<N;i++)//质数筛法 
    {
        if(p[i]) continue;
        for(j=i+i;j<N;j+=i)
           p[j]=1;
    }
    for(i=2;i<N;i++)
       if(p[i]==0)
         a[t++]=i;//a[i]里面存的都是素数 
}
int main()
{
    int n,i,s,j,k;
    sp();
    scanf("%d",&n);
    k=0;
    for(i=1;i<N;i++)
    {

       if(a[i]>=n)//如果这个素数大于n 
       {
         if(!p[i]) break;//并且这个数是素数，跳出 
       }
    }
    printf("%d\n",a[i]);//输出这个数 
return 0;
}