【计蒜客】难题题库 003 判断质数
来源:互联网 发布:淘宝详情页面设计 编辑:程序博客网 时间:2024/05/18 12:35
【计蒜客】难题题库 003 判断质数
对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数。晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断。
输入包括一行,为一个整数N(1 < N ≤1000),正是晓萌给出你让你判断的数字。
输出包括一行,如果晓萌给出的整数N为质数,那么输出YES;如果N不是质数,那么输出NO。
样例1
输入:
3
输出:
YES
#include <stdio.h>#include <math.h>int main(){ int i,num,num_sqrt; scanf("%d",&num); num_sqrt=sqrt(num); for(i=2;i<=num_sqrt;i++) { if(num%i==0) { printf("NO"); return 0; } } printf("YES"); return 0;}
0 0
- 计蒜客 难题题库 003 判断质数
- 【计蒜客】难题题库 003 判断质数
- 计蒜客 难题题库 200 判断m是否为质数
- 计蒜客 难题题库 224 判断奇偶
- 【计蒜客系列】挑战难题3:判断质数
- 【错难题】判断质数
- Java趣题库:质数判断
- 计蒜客 难题题库 129 判断日期是否符合格式
- 计蒜客 难题题库 132 判断字符串是否是手机号码
- 计蒜客 难题题库 176 判断链表是否有环
- 计蒜客 挑战难题 第3题:判断质数
- 计蒜客003-判断质数
- 计蒜客 难题题库 026 等差数列
- 计蒜客 难题题库 032 罗马数字
- 计蒜客 难题题库 034 灌溉
- 计蒜客 难题题库 217 阶乘
- 计蒜客 难题题库 002 整除问题
- 计蒜客 难题题库 005 矩阵翻转
- 初学Kruskal——Prime
- iOS 使用MJRefresh刷新
- java基础
- springmvc 集成apache cxf 开发webservice 示例
- Servlet
- 【计蒜客】难题题库 003 判断质数
- 离队后的杂念
- OC语言-NSMutableArray为什么要用strong来修饰
- 212 Word Search II [Leetcode]
- python内建函数——类型转化函数
- 几种常见模式识别算法整理和总结
- hdu 2243(ac自动机+矩阵快速幂)
- js返回上一页并刷新的多种实现方法
- java事务的处理