解题思路:
判断每个数的因子(若为后代,因子只有两个)
注意事项:
参考代码:
#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; }
0.0分
0 人评分