Т-prime http://codeforces.com/problemset/problem/230/B
来源:互联网 发布:无线信号强度测试软件 编辑:程序博客网 时间:2024/05/22 12:46
#include<iostream>#include<cmath>using namespace std;int T_prime(int x){for(int i=2;i*i<=x;i++){if(x%i==0)return 0;}return 1;}int main(){int a;long long b;cin>>a;while(a--){double k;cin>>b;k=sqrt(b*1.0);//每个数都有自己的平方数并且平方数的因数只有一个if(k==1||k-(int)(k)>0.000000001)//判断K是否为整数cout<<"NO"<<endl;else if(T_prime(k)==1)cout<<"YES"<<endl;elsecout<<"NO"<<endl;}return 0;}
0 0
- Т-prime http://codeforces.com/problemset/problem/230/B
- http://codeforces.com/problemset/problem/4/B
- http://codeforces.com/problemset/problem/266/B
- http://codeforces.com/problemset/problem/4/A
- http://codeforces.com/problemset/problem/4/C
- http://codeforces.com/problemset/problem/1/A
- http://codeforces.com/problemset/problem/228/A
- http://codeforces.com/problemset/problem/236/A
- http://codeforces.com/problemset/problem/712/C
- http://codeforces.com/problemset/problem/237/C Primes on Interval
- dfs搜索练习题 http://codeforces.com/problemset/problem/589/J
- http://codeforces.com/problemset/problem/714/C Sonya and Queries
- http://codeforces.com/problemset/problem/4/D Mysterious Present (簡單LIS)
- http://codeforces.com/problemset/problem/716/C Plus and Square Root
- http://codeforces.com/contest/7/problem/B
- http://codeforces.com/contest/1/problem/B
- Codeforces ProblemSet 19B
- 欧拉路的判定 http://hihocoder.com/problemset/problem/1176
- IO流知识点整理
- directory not found for option
- java 猜拳游戏代码
- Apache与Tomcat的区别 ,几种常见的web/应用服务器
- 字符串读取
- Т-prime http://codeforces.com/problemset/problem/230/B
- Visual Studio2010调试WEB项目默认浏览器
- 如何在真机上调试Android应用程序(图文详解)
- 多线程同步中的门道(一)
- microHttp
- easyui-datagrid未查询到数据时控件扩展
- Android Recovery解包原理
- Linux VIM 使用技巧收藏
- 图形/图像外文期刊