判断素数
来源:互联网 发布:怎么看待网络暴力 编辑:程序博客网 时间:2024/05/19 00:36
7-1 判断素数(10 分)
本题的目标很简单,就是判断一个给定的正整数是否素数。
输入格式:
输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于2
31
的需要判断的正整数。
输出格式:
对每个需要判断的正整数,如果它是素数,则在一行中输出Yes,否则输出No。
输入样例:
2
11
111
输出样例:
Yes
No
这里写代码片#include<stdio.h>#include<math.h>int fact(int p){ int i,n; if(p==1) return 0; n=sqrt(p); for(i=2;i<=n;i++) if(p%i==0) { return 0; } return 1;//sushu}int main(){ int n,i; long long m; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%lld",&m); if(fact(m)) printf("Yes\n"); else printf("No\n"); } return 0; }
阅读全文
0 0
- 素数判断
- 判断素数
- 判断素数
- 判断素数
- 素数判断
- 判断素数
- 判断素数
- 判断素数
- 判断素数
- 判断素数
- 判断素数
- 素数判断
- 判断素数
- 判断素数
- 判断素数
- 判断素数
- 判断素数
- 判断素数
- java类如何按照某一属性排序
- oracle建表关联外键时报invalid datatype错误
- Android Studio 添加mysql后提示版本不对
- LA7984—Delivering Goods(最短路+DAG上的最少路径覆盖)
- py2topy3+cmd 命令
- 判断素数
- 基于朴素贝叶斯分类器的文本分类
- 二十位活跃在github上的国内技术大牛
- 强联通分量的tarjan算法
- 8.26模拟赛
- 在C++程序中调用被C编译器编译后的函数为什么要加extern“C”?
- HOJ 1917 POI 2001 Peaceful Commission 2-SAT问题
- python文件读写
- 变才是不变