python判断所输入的任意一个正整数是否为素数的两种方法
更新时间：2019年06月27日 08:53:59 作者：非断丶丶
今天小编就为大家分享一篇python判断所输入的任意一个正整数是否为素数的两种方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
素数（也称质数），是指除了1和该数本身，不能被任何正整数整除的正整数。判断一个正整数m是否为素数，只要判断m可否被2~根号m之中的任何一个正整数整除，如果m不能被此范围中任何一个正整数整除，m即为素数，否则m为合数。
方法一：（利用for循环和break语句）
import math
m = int(input("请输入一个整数(>1)："))
k = int(math.sqrt(m))
for i in range(2, k+2):
if m % i == 0:
break #可以整除，肯定不是素数，结束循环
if i == k+1: print(m, "是素数！")
else: print(m, "是合数！")
方法二：（利用while循环和bool变量）
import math
m = int(input("请输入一个整数(>1)："))
k = int(math.sqrt(m))
flag = True #假设输入的整数为素数
i = 2
while (i <= k and flag == True):
if (m % i == 0): flag = False #可以整除，肯定不是素数，结束循环
else: i += 1
if (flag == True): print(m, "是素数！")
else: print(m, "是合数！")
例：打印100~200间的全部素数，每行输出10个
import math;n=0
for m in range(101,201,2):
k = int(math.sqrt(m))
for i in range(2,k+2):
if m % i == 0:break
if i == k+1:
if n % 10 == 0:print()
print('%d' % m,end=' ')
n += 1
以上这篇python判断所输入的任意一个正整数是否为素数的两种方法就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持脚本之家。
相关文章
关于WARNING:Ignoring invalid distribution -pencv-python....
这篇文章主要给大家介绍了关于WARNING:Ignoring invalid distribution -pencv-python....警告信息的处理方法,文中通过图文将解决的办法介绍的非常详细,对大家学习或者使用python具有一定的参考学习价值,需要的朋友可以参考下2023-03-03
大家好，我们都知道在数据挖掘的过程中，数据探索性分析一直是非常耗时的一个环节，但也是绕不开的一个环节，本篇文章带你盘点数据挖掘中常见的5种 AutoEDA 工具2021-11-11
在Python中提供了很多的方法可以调用并执行shell脚本，本文主要介绍了python执行shell脚本的四种方法，文中通过示例代码介绍的非常详细，需要的朋友们下面随着小编来一起学习学习吧2023-06-06
这篇文章主要介绍了Python 迭代的相关资料，帮助大家更好的理解和学习python开发，感兴趣的朋友可以了解下2020-09-09
这篇文章主要介绍了Python接单的过程记录分享,需要的朋友可以参考下2021-04-04
这篇文章主要介绍了OpenCV哈里斯 (Harris)角点检测，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-01-01
这篇文章主要介绍了Python生成随机MAC地址的相关资料,需要的朋友可以参考下2015-03-03
这篇文章主要介绍了python删除列表中重复记录的方法,涉及Python操作列表的相关技巧,需要的朋友可以参考下2015-04-04
文章讲述了在使用PyCharm开发Flask应用时,启动地址与手动指定的IP端口不一致的问题,通过修改PyCharm的运行配置,将Flask项目的运行模式从Flask模式改为Python模式来解决此问题,需要的朋友可以参考下2025-03-03
这篇文章主要介绍了使用Python构建Hopfield网络的教程,本文来自于IBM官方网站的技术文档,需要的朋友可以参考下2015-04-04
最新评论