问题
如果一个质数,在质数列表中的编号也是质数,那么就称之为质数中的质数。
例如:3 5分别是排第2和第3的质数,所以他们是质数中的质数。
现在给出一个数N,求>=N的最小的质数中的质数是多少(可以考虑用质数筛法来做)。
//可得吐槽一下
2是第1的质数 我就是因为个人懒惰,一直把2当做数组0来存放,处理的时候本来以为+1就行了 ,但是一直WA,后来我终于决定 prime数组直接从下标1开始存,果然过了。呵呵呵,气死我了
代码
#include <bits/stdc++.h>
using namespace std;
const int maxn=1e7;
int prime[maxn],pNum=1;
bool p[maxn]={false};
void Find_Prime()
{
p[0]=p[1]=true;
for(int i=2;i<maxn;i++)
{
if(p[i]==false)
{
prime[pNum++]=i;
for(int j=i+i;j<maxn;j+=i)
p[j]=true;
}
}
}
int main()
{
int n;
Find_Prime();
scanf("%d",&n);
int flag=0;
for(int i=1;i<=n;i++){
if(prime[i]>=n){
flag=i;
break;
}
}
//求出了第几位是最小的质数
for(int i=1;i<=flag;i++){
if(prime[i]>=flag){
flag=i;
break;
}
}//满足最小的质数的质数
cout<<prime[prime[flag]]<<endl;
return 0;
}