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

解题思路:

判断每个数的因子（若为后代，因子只有两个）


注意事项:





参考代码:

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
bool f(int a){
	for(int i=2;i<a;i++){
		if(a%i==0)return false;
	}
	return true;
}
int main()
{	
    int t;
    cin>>t;
    int a[t+1];
    for(int i=1;i<=t;i++){
    	cin>>a[i];
	}
	for(int i=1;i<=t;i++){
		int ans=0;
    	for(int j=2;j<=a[i]/j;j++){
    		if(a[i]%j!=0)continue;
    		if(f(a[i]/j)&&f(j)){
    			if(i==1)cout<<"Yes";
    			else cout<<endl<<"Yes";
    			
    			ans=1;
			}
    	
		}if(ans==0){
			if(i==1)cout<<"No";
			else cout<<endl<<"No";	
		}
	}
    return 0;
}