解题思路:
注意事项:
参考代码:
#include<iostream>
#include<cmath>
using namespace std;
bool num[100001];
bool isprime(int x)
{
for(int i=2;i<=sqrt(x);i++)
{
if(x%i==0) return false;
}
return true;
}
int main()
{
for(int i=1;i<=100000;i++)
{
if(isprime(i)) num[i]=true;
}
int t,tt;
cin>>t;
for(int i=0;i<t;i++)
{
cin>>tt;
if(num[tt]){
cout<<"No"<<endl;
continue;
}
bool flag=false;
for(int j=2;j<=sqrt(tt);j++)
{
if(num[j]&&num[tt/j]&&(j*(tt/j)==tt)){
cout<<"Yes"<<endl;
flag=true;
break;
}
}
if(!flag){
cout<<"No"<<endl;
}
}
return 0;
}
0.0分
0 人评分
c primer plus 第十二章 12.1小节浏览:377 |
字符串问题 (C语言代码)浏览:1521 |
蛇行矩阵 (C语言代码)浏览:753 |
C语言程序设计教程(第三版)课后习题6.5 (C++代码)浏览:458 |
C语言程序设计教程(第三版)课后习题6.6 (C++代码)浏览:633 |
C语言程序设计教程(第三版)课后习题6.8 (C++代码)浏览:592 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:886 |
【明明的随机数】 (C语言代码)浏览:787 |
妹子杀手的故事 (C语言代码)浏览:1054 |
Quadratic Equation (C语言代码)浏览:988 |