#include<iostream>
using namespace std;
bool is_prime(int n){
if(n==1) return false;
for(int i=2;i*i<=n;i++){
if(n%i==0) return false;
}
return true;
}
bool son(int a){
for(int i=2;i<a;i++){
if(is_prime(i)&&is_prime(a/i)&&a%i==0)
return true;
}
return false;
}
int main()
{
int T;
cin>>T;
int a;
for(int i=1;i<=T;i++){
cin>>a;
if(is_prime(a)){
cout<<"No"<<endl;
continue;
}
if(son(a)){
cout<<"Yes"<<endl;
}
else cout<<"No"<<endl;
}
return 0;
}
0.0分
0 人评分
【蟠桃记】 (C语言代码)浏览:2222 |
弟弟的作业 (C++代码)浏览:1304 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:587 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:575 |
Hello, world! (C++代码)浏览:1744 |
水仙花 (C语言代码)浏览:1053 |
C二级辅导-温度转换 (C语言代码)浏览:732 |
用筛法求之N内的素数。 (C语言代码)浏览:531 |
IP判断 (C语言代码)浏览:539 |
一元一次方程 (C语言代码)浏览:4069 |