如果一个质数,在质数列表中的编号也是质数,那么就称之为质数中的质数。例如:3 5分别是排第2和第3的质数,所以他们是质数中的质数。现在给出一个数N,求>=N的最小的质数中的质数是多少(可以考虑用质数筛法来做)。
20
31
10的6次方的N。。。
果然还是打表大法好
用cnt数组存好素数的顺序
比如cnt[2]=1,cnt[3]=2,到时候再判断这个cnt值是不是质数就好了
using namespace std;
int isprime[1000180];
int cnt[1000180];
void f(){
int ct=1;
for(int i=2;i<1000175;i++)
{
if(isprime[i])
continue;
cnt[i]=ct++;
for(int j=i+i;j<1000175;j+=i)
isprime[j]=1;
}
}
int main(){
memset(isprime,0,sizeof isprime);
f();
long long n;
while(cin>>n)
{
int ans=0;
for(long long i=n;i<n*n;i++) 比n大那肯定从n开始了,n到n*n之间肯定有质数的,有种判断素数的方法就是遍历1到sqrt(x)的数中有没有x的因子
if(!isprime[i]&&!isprime[cnt[i]]&&i>=n)
{
cout<<i<<endl;
break;
}
}
return 0;
}