解题思路:
判断每个数的因子(若为后代,因子只有两个)
注意事项:
参考代码:
#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 人评分
字符串输入输出函数 (C++代码)(都当成字符串吧hhhhhhhh)浏览:493 |
【偶数求和】 (C语言代码)浏览:646 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:633 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:1433 |
DNA (C语言代码)浏览:395 |
演讲大赛评分 (C语言代码)浏览:1640 |
简单的a+b (C语言代码)浏览:416 |
【计算直线的交点数】 (C语言代码)浏览:923 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:810 |
老王赛马 (C++代码)浏览:905 |