计蒜客 判断质数
2017-08-08 14:35
197 查看
点击打开链接
对于大于 11 的数,如果除了 11 和它本身,它不能再被其它正整数整除,那么我们说它是一个质数。晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断。
1000)N(1<N≤1000),正是晓萌给出你让你判断的数字。
对于大于 11 的数,如果除了 11 和它本身,它不能再被其它正整数整除,那么我们说它是一个质数。晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断。
输入格式
输入包括一行,为一个整数 N(1<N\leq1000)N(1<N≤1000),正是晓萌给出你让你判断的数字。
输出格式
输出包括一行,如果晓萌给出的整数 NN 为质数,那么输出YES;如果 NN 不是质数,那么输出
NO。
样例输入
3
样例输出
YES
#include<cstdio> int check(int x) { if(x<2) return 0; for(int i=2;i*i<=x;i++) { if(x%i==0) return 0; } return 1; } int main() { int n; while(~scanf("%d",&n)) { if(check(n)) printf("YES\n"); else printf("NO\n"); } return 0; }
相关文章推荐
- 计蒜客-判断质数
- 计蒜客|C++程序设计|判断质数
- 计蒜客 判断质数,简单裴波那契数列,矩阵翻转
- 计蒜客 难题题库 200 判断m是否为质数
- 计蒜客之判断质数
- 计蒜客 挑战难题 第3题:判断质数
- 计蒜客 第3题:判断质数
- 详细注释如何用C语言生成回文数的方法高效判断回文质数
- 判断一个数是否是质数的方法
- JavaScript如何判断一个整数是否为质数
- 判断质数
- 判断一个数是否是质数
- javascript 判断一个数字是否为质数实现方式若干 by FungLeo
- 质因数分解 和 判断是否为质数
- 判断一个数是否为质数
- 一个判断是否为质数的正则表达式
- python判断是否质数
- JS判断一个数是否为质数
- PAT 1096. Consecutive Factors (20)(最大连续乘积因子)(sqrt(n)判断一个数是否为质数的深刻理解)
- C#判断质数