L1-028. 判断素数
来源:互联网 发布:ps cs3 for mac版 编辑:程序博客网 时间:2024/06/07 04:10
本题的目标很简单,就是判断一个给定的正整数是否素数。
输入格式:
输入在第一行给出一个正整数N(<=10),随后N行,每行给出一个小于231的需要判断的正整数。
输出格式:
对每个需要判断的正整数,如果它是素数,则在一行中输出“Yes”,否则输出“No”。
输入样例:
2
11
111
输出样例:
Yes
No
c++
#include<iostream>#include<cstdio>#include<cmath>using namespace std;int main(){ int ss(long long int a); long long int a,b,c,d; cin>>a; while(a--) { cin>>b; c=ss(b); if(c==1) { cout<<"Yes"<<endl; } else { cout<<"No"<<endl; } } return 0;}int ss(long long int a){ long long int b,c; if(a==1) return 0; else { b=sqrt(a); for(c=2;c<=b;c++) { if(a%c==0) { return 0; } } return 1; }}
阅读全文
1 0
- L1-028. 判断素数
- L1-028. 判断素数
- L1-028. 判断素数
- L1-028. 判断素数
- L1-028. 判断素数
- L1-028. 判断素数
- L1-028. 判断素数
- L1-028. 判断素数
- L1-028. 判断素数
- L1-028. 判断素数 java
- pat:L1-028. 判断素数
- 团队天梯赛L1-028. 判断素数
- C++ - PAT - L1-028. 判断素数(天梯赛决赛题目)
- L1-028. 判断素数-PAT团体程序设计天梯赛GPLT
- 素数判断
- 判断素数
- 判断素数
- 判断素数
- 教你怎么免费获取比特币(2)
- 数据包过滤及分析实例 tshark tcpdump
- hive-server2
- Labyrinth HDU
- android 判断APP是否第一次打开
- L1-028. 判断素数
- 如何向OpenStack贡献代码
- MAC配置JAVA环境变量
- iOS事件响应机制总结
- PHP类基本写法
- Linux 安装Mono环境 运行ASP.NET(一)
- 啊哈!算法-------算法类书籍
- PHP 文件处理
- 暑期培训7日游解题思路(day1~day3)