质数中的质数（质数筛法

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

Input

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

Output

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

Sample Input

20

Sample Output

31

#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
bool vis[1000001];
int a[10000];
void A()
{
    vis[2]=true;
    for(int i=3; i<=1000001; i+=2)
        vis[i]=true;
    for(int i=3; i<=sqrt(1000001); i+=2)
    {
        if(vis[i])
        {
            for(int j=i*i; j<=1000001; j+=i*2)
                vis[j]=false;
        }
    }
}
int main()
{
    int n,k=0,l=0;
    A();
    for(int i=1; i<=1000001; i++)
        if(vis[i])
        {
            k++;
            if(vis[k])
            {
                a[l]=i;
                l++;
            }
        }
    scanf("%d",&n);
    int b=lower_bound(a,a+l,n)-a;
    printf("%d\n",a[b]);
    return 0;
}