计蒜客 第3题:判断质数
来源:互联网 发布:追星的软件 编辑:程序博客网 时间:2024/06/06 09:03
对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数。晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断。
输入包括一行,为一个整数N(1 < N ≤1000),正是晓萌给出你让你判断的数字。<n≤1000)。< style="box-sizing: border-box;">
输出包括一行,如果晓萌给出的整数N为质数,那么输出YES;如果N不是质数,那么输出NO。
样例1
输入:
3
输出:
YES
# coding=utf-8def sushufou(num): if num in [0,1]: #print('0和1不是素数') return 'NO' if num==2: #print('是素数') return 'YES' for i in range(2,num): if i*i >num: #print( '是素数') return 'YES' if num%i==0: #print( '不是素数,存在因数:',i) return 'NO' num = int(raw_input(''))print sushufou(num)
0 0
- 计蒜客 第3题:判断质数
- 第3题:判断质数
- 计蒜客 挑战难题 第3题:判断质数
- 第2周 判断质数
- 【计蒜客系列】挑战难题3:判断质数
- 计蒜客003-判断质数
- 计蒜客之判断质数
- Java - 计蒜客 - 判断质数
- 计蒜客-判断质数
- 计蒜客 判断质数
- 计蒜客|C++程序设计|判断质数
- 【算法题】判断素数/质数
- 判断质数
- 判断质数
- 质数判断
- 判断质数
- 判断质数
- 质数判断
- SqlServer表格卡死问题--事务问题
- 对象复制
- Android apk文件资源混淆原理及实现
- java保留两位小数【转】
- UVa 1368 DNA Consensus String
- 计蒜客 第3题:判断质数
- lower_bound函数和upper_bound函数实例
- 从管理国家领悟大厅类游戏架构。
- KenBurnsView:实现Ken Burns effect图片展示效果的效果android控件
- CentOs Yum方式安装Mongodb
- Spring3.0 AOP 详解
- oracle中with table as临时表
- 说谎的代价
- appium源码分析(十三)-UpdateStrings