蓝桥杯算法提高VIP-质数的后代 （C语言代码）

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<cmath> 

using namespace std;

bool num[100001];

bool isprime(int x)

{

for(int i=2;i<=sqrt(x);i++)

{

if(x%i==0) return false;

}

return true;

}

int main()

{

for(int i=1;i<=100000;i++)

{

if(isprime(i)) num[i]=true;

}

int t,tt;

cin>>t;

for(int i=0;i<t;i++)

{

cin>>tt;

if(num[tt]){

cout<<"No"<<endl;

continue;

}

bool flag=false;

for(int j=2;j<=sqrt(tt);j++)

{

if(num[j]&&num[tt/j]&&(j*(tt/j)==tt)){

cout<<"Yes"<<endl;

flag=true;

break;

}

}

if(!flag){

cout<<"No"<<endl;

}

}

return 0;

}