质数中的质数（质数筛法）

Link：https://cn.vjudge.net/contest/174445#problem/D

题目：

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

Input

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

Output

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

Sample Input

20

Sample Output

31

Code：

#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
long long prime[10000002];
int main()
{
    long long n,i,j,k=0;
    prime[0]=prime[1]=1;
    scanf("%lld",&n);
    for(i=2; i<10000002; i++) {
        if(!prime[i])
        {
            k++;
            if(prime[k]==0&&i>=n)
            {
                printf("%lld\n",i);
                break;
            }
            for(j=i*i; j<10000002; j+=i)  //打表
                prime[j]=1;
        }
    }


return 0;
}