文档章节

计蒜客题库(Python):3、判断质数

ricardohn
 ricardohn
发布于 2015/08/21 09:29
字数 275
阅读 29
收藏 0

对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数。晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断。

输入包括一行,为一个整数N(1 < N ≤1000),正是晓萌给出你让你判断的数字。

输出包括一行,如果晓萌给出的整数N为质数,那么输出YES;如果N不是质数,那么输出NO。


样例1

输入:

3

输出:

YES

题解:判断一个数是否为质数是看它能否被除了1和本身以外的整数整除。通常用循环从1开始直到N-1进行整除判断,有一个被整除就不是质数,直接返回NO。由数学知识可知,判断1到√N即可。

N=int(raw_input(""))
def isPrime1(n):
    for i in range(2, int(n**0.5)):#使用循环判断N能否被从2到√N的数整除
        if n % i == 0:
            return "NO"
    return "YES"
print isPrime1(N)



© 著作权归作者所有

ricardohn
粉丝 1
博文 76
码字总数 30236
作品 0
成都
私信 提问
类似计蒜客在线代码练习功能开发

任务: 【在线代码练习】功能开发,类似计蒜客、LeetCode、FreeCodeCamp、CodeCademy 等在线编程学习的网站 详细描述: * 代码高亮显示 * 在页面上运行代码、并在页面上看到输出结果 * 【重点】...

wyzcn
2017/09/13
46
0
Python札记22_装饰器(更新)

装饰器从何而来 , 你写了一段代码,一段非常漂亮的代码。 现在你想看看这段代码在你机器上运行了多长时间。 你可能需要修改源代码,给它加上新的计时功能time()函数。 加上计时功能之前,你至...

皮皮大
06/29
0
0
【转载】Python脚本判断一个数是否为素数的几种方法

质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合...

摩云飞
2013/02/05
244
0
python array的应用

数组的应用   应用1:洗牌     描述:洗牌后每个元素随机出现在每个位置,且概率相等      方法1:调用库函数 import randomdef shuffle_system(cards):     方法2: def sh...

爬树的猪
2018/10/05
0
0
“青葱创业计划” 发布会:邀您见证大学生创业新时代

3月,正值开学季,「青葱创业计划」正式上线。为此,一场主题为“创业,我可以学”的青葱创业计划发布会将于3月27日在北京盛大启动。 「青葱创业计划」是国内第一个针对大学生科技创业的技术...

七牛云
2015/03/16
524
0

没有更多内容

加载失败,请刷新页面

加载更多

深入理解表单脚本系列第二篇——表单字段

本文转载于:专业的前端网站➜深入理解表单脚本系列第二篇——表单字段 前面的话   表单字段又叫表单元素,表示表单所包含控件,如<input>、<select>等。本文将详细介绍表单字段的内容 访问...

前端老手
11分钟前
3
0
前端技术之:常用webpack插件

1、html-webpack-plugin Simplifies creation of HTML files to serve your webpack bundles. 主页地址: https://github.com/jantimon/html-webpack-plugin 安装方法: npm i --save-dev h......

popgis
16分钟前
4
0
IT兄弟连 HTML5教程 HTML5表单 多样的输入类型1

HTML5拥有多个新的表单输入类型,这些新特性提供了更好的输入控制和验证。并不是所有的主浏览器都支持新的input类型,不过我们可以在所有的主浏览器中使用它们,即使不被支持,仍然可以显示为...

老码农的一亩三分地
17分钟前
4
0
规则引擎

解决问题 版本迭代速度更不上业务变化,但是若多个业务同时变化,除了为每个业务设计专属配置项也不利于操作。就想服务接口单纯化,将复杂多变的业务逻辑交给规则引擎,让用户在web端或cs端自...

无极之岚
54分钟前
7
0
OSChina 周三乱弹 —— 欢迎你来做产品经理

Osc乱弹歌单(2019)请戳(这里) 【今日歌曲】 @巴拉迪维 :10多次劲歌金曲获奖,更多叱咤歌坛排名,黎明才应该是四大天王之首,只可惜拍的电影太少。单曲循环一个多月的歌,力荐 《无名份的...

小小编辑
今天
642
10

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部