【计蒜客系列】挑战难题3:判断质数
2015-07-11 20:45
211 查看
题目来源:计蒜客
对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数。晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断。
输入包括一行,为一个整数N(1 < N ≤1000),正是晓萌给出你让你判断的数字。
输出包括一行,如果晓萌给出的整数N为质数,那么输出YES;如果N不是质数,那么输出NO。
样例1
输入:
3
输出:
YES
对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数。晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断。
输入包括一行,为一个整数N(1 < N ≤1000),正是晓萌给出你让你判断的数字。
输出包括一行,如果晓萌给出的整数N为质数,那么输出YES;如果N不是质数,那么输出NO。
样例1
输入:
3
输出:
YES
#include<stdio.h> #include<math.h> int main() { int i,m,k; scanf("%d",&m); k = (int)sqrt(m); for(i=2;i<=k;i++) { if(m%i==0) break; } if(i>k) printf("YES"); else printf("NO"); }
相关文章推荐
- Linux CentOS下shell显示-bash-4.1$不显示用户名路径
- [LeetCode]4Sum
- 1008. 数组元素循环右移问题 (20)
- 鼠标钩子 键盘钩子
- WPF动画
- 7月流水一日
- 设计模式之适配器模式
- 线性表链式存储设计与实现 - API实现
- 线性表链式存储设计与实现 - API实现
- 浅谈双连通分量、强连通分量
- 树链剖分
- hdu2222Keywords Search (特里)
- java基础——“”equals“”与 “”==“” 的区别
- 用缓动函数模时钟
- 1007. 素数对猜想 (20)
- PHP底层的运行机制与原理
- 【实例变量创建与实现】
- 红黑树
- CentOS安装JAVA后JAVA版本不对的问题
- 解答:一个交换机内部的mac表的表项的个数