博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
计蒜客题库(Python):3、判断质数
阅读量:5875 次
发布时间:2019-06-19

本文共 490 字,大约阅读时间需要 1 分钟。

hot3.png

对于大于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)

转载于:https://my.oschina.net/u/2440318/blog/495338

你可能感兴趣的文章
.Net 通过MySQLDriverCS操作MySQL
查看>>
JS Cookie
查看>>
ubuntu Unable to locate package sysv-rc-conf
查看>>
笔记:认识.NET平台
查看>>
cocos2d中CCAnimation的使用(cocos2d 1.0以上版本)
查看>>
【吉光片羽】短信验证
查看>>
MacBook如何用Parallels Desktop安装windows7/8
查看>>
gitlab 完整部署实例
查看>>
GNS关于IPS&ASA&PIX&Junos的配置
查看>>
七天学会ASP.NET MVC (四)——用户授权认证问题
查看>>
upgrade to iOS7,how to remove stroyboard?
查看>>
影响企业信息化成败的几点因素
查看>>
SCCM 2016 配置管理系列(Part8)
查看>>
zabbix监控部署
查看>>
struts中的xwork源码下载地址
查看>>
Android硬件抽象层(HAL)深入剖析(二)
查看>>
CDays–4 习题一至四及相关内容解析。
查看>>
L3.十一.匿名函数和map方法
查看>>
java面向对象高级分层实例_实体类
查看>>
android aapt 用法 -- ApkReader
查看>>