解题思路:
注意事项:
参考代码:
#include <bits/stdc++.h> using namespace std; int isprime(int n){ for(int i=2;i<=sqrt(n);i++) if(n%i==0) return 0; return 1; } int main(){ int n; cin>>n; while(n--) { int t; cin>>t; if(isprime(t)) cout<<"No"<<endl; else { int i,j,k=0,count=0,flag=0,s[100]; for(i=2;i<=t/2;i++) if(t%i==0&&isprime(i)) s[k++]=i; for(i=0;i<k;) { for(j=0;j<k;j++) { if(s[i]*s[j]==t){ cout<<"Yes"<<endl; flag=1; } } i++; if(flag) break; } if(!flag) cout<<"No"<<endl; } } return 0; }
0.0分
1 人评分