解题思路:
注意事项:
参考代码:
#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 人评分
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:643 |
【排队买票】 (C语言代码)浏览:900 |
哥德巴赫曾猜测 (C语言代码)浏览:2350 |
用筛法求之N内的素数。 (C语言代码)浏览:669 |
printf基础练习2 (C语言代码)浏览:618 |
1012题解浏览:870 |
【偶数求和】 (C语言代码)浏览:431 |
Tom数 (C语言代码)浏览:495 |
C语言程序设计教程(第三版)课后习题12.2 (C语言代码)浏览:766 |
良心推荐——>题解1049:C语言程序设计教程(第三版)课后习题11.1 (C语言描述——简单明了,时间复杂度低)浏览:1287 |