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<cmath>
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<stack>
#include<queue>
#include<algorithm>
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;
}