python怎么判断素数
作者:silencement 时间:2021-09-30 11:10:33
质数(Prime number),又称素数,指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义为只有1与该数本身两个因数的数)。
那么想计算出一个随机数是不是质数用Python应该怎么写呢?首先第一句话肯定是接受用户输入的数字:
n = int(input("please enter the number:"))
接着要计算该数是不是质数,那么就要从2开始一直除到该数之前的那个自然数,很明显是一个数字范围:
for i in range(2, n):
在循环体里面,每次循环当然就是要判断当次除法是否是整除,这里可以使用求模运算,也就是取余,当余数为0时,该数就不是质数:
if n % i == 0:
print("%d is not a prime number!" % n)
break
这个break意思就是当该数不是质数时,就跳出整个循环,该数就不是我们要的数字了。
那么,所有循环迭代都完成后还没有找出能整除的情况的话,那么可以判断该数就是一个质数,所以:
else:
print("%d is a prime number!" % n)
那么此时,所有代码就写好了,不过为了看起来简单,没有罩一层是否大于1的判断,用户输入的数字默认需要大于1:
n = int(input("please enter the number:"))
for i in range(2, n):
if n % i == 0:
print(" %d is not a prime number!" % n)
break
else:
print(" %d is a prime number!" % n)
内容扩展:
素数判断的实例:
for i in range(2,100):
for j in range(2,i):
if i%j==0:
break
else:
print(i,end='\t')
来源:https://www.py.cn/faq/python/13880.html
标签:python,判断素数
0
投稿
猜你喜欢
PHP实现的简单排列组合算法应用示例
2023-11-18 16:28:40
css布局查看器
2008-10-29 11:22:00
python文件目录操作之os模块
2023-01-10 14:22:59
一个完美网站的101项指标.第七部分.W3C标准
2008-03-01 09:31:00
ExecuteReader(),ExecuteNonQuery(),ExecuteScalar(),ExecuteXmlReader()之间的区别
2023-07-08 23:15:54
python 按不同维度求和,最值,均值的实例
2023-06-12 15:08:23
python GUI库图形界面开发之PyQt5动态(可拖动控件大小)布局控件QSplitter详细使用方法与实例
2023-06-20 22:10:04
Design IT. (3),看不懂数据
2009-02-11 10:56:00
python中的txt文件转换为XML
2021-12-05 10:45:48
[CSS+JS]同一页面可以重复使用的选项卡
2009-02-12 12:53:00
混乱的标记语言XHTML2/HTML5
2009-07-31 14:27:00
javascript设计模式 – 简单工厂模式原理与应用实例分析
2023-08-27 19:53:20
企业网站该怎么做?
2009-06-29 16:11:00
解决SQL Server的“此数据库没有有效所有者”问题
2011-12-14 18:29:35
中国传统色彩名录
2007-11-29 18:36:00
SQL语句之WHERE子句的使用方法
2007-08-11 12:25:00
用户分类浅谈
2009-09-27 12:14:00
Bootstrap select多选下拉框实现代码
2023-09-15 12:44:55
一个asp伪静态的程序实现方法
2010-06-28 18:56:00
页面重构中的模块化思维
2009-06-28 15:36:00