python中素数怎么判断_python怎么判断素数

质数(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')

到此这篇关于python怎么判断素数的文章就介绍到这了,更多相关python判断素数的方法内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们！

时间： 2020-07-01

python中素数怎么判断_python怎么判断素数相关推荐

Python中使用逻辑与运算符“and”判断两个比较条件是否满足时编辑器提示“Simplify chained comparison ”的解决方法
Python中使用逻辑与运算符"and"判断两个比较条件是否满足时编辑器提示"Simplify chained comparison ", 如下图所示: 这是提 ...
Python中pandas库实现数据缺失值判断isnull()函数
[小白从小学Python.C.Java] [Python全国计算机等级考试] [Python数据分析考试必会题] ● 标题与摘要 Python中pandas库实现数据缺失值判断 isnull()函数 ...
python验证用户登录的判断_python怎么判断用户是否登录？
python中判断用户是否登录的方法:def cmdbindex(req): if not request.user.is_authenticated(): return render(request ...
python多个变量与字符串判断_python怎么判断变量是否为字符串
在python中怎么连接变量和字符串?我真的懂你不是喜新厌旧只是我没能在你寂寞的时候伴你左右假设你的变量也是str类型直接用+号就可以a="test"connect=a+&qu ...
用python中If-Else做奇偶数的判断
小明问了我一个问题: 如何用python来做奇偶数的判断呢? 任务: 给定整数n,请执行以下条件操作: 如果n是奇数,请打印Weird 如果n是偶数且在2-5的范围内,则打印Not Weird 如果n ...
python判断_python的判断
我们今天要来讲一下关于python的判断语句.没错,和我们之前科普的布尔值有关,就是判断为真的时候返回1,判断为假的时候返回0.其实这个真假的判定标准是由我们自己决定的. 我们来看一下这个条件判断的语 ...
python中的匿名函数_python匿名函数
文章导读: 以前自己一直没搞明白Python中的匿名函数,现在拿这个问题基本上搞明白了,拿自己的理解整成一篇文章,附带大量例子,让其更加好理解. 在编程语言中,函数的应用: 1. 代码块重复,这时候必 ...
python中else什么意思_python中的else语句
python语言和其它语言一样在支持else语句,通常else语句和if语句合用,完成程序的分支选择功能. 例如如下打印学成成绩代码: score = int(input("请输入成绩:&q ...
python中循环结构关键字_Python的循环结构，也简单！
Python语言的循环结构包括两种:遍历循环和无限循环.其中遍历循环由for保留字建立,用来一次访问元素组中的每一个元素:无限循环由while保留字建立,依据是否满足特定条件决定是否结束循环. 1.遍 ...
python中print的本质_Python基础语法全解
一.Python简介 1. 了解Python Python是一种解释型(这意味着开发过程中没有了编译这个环节).面向对象(支持面向对象的风格或代码封装在对象的编程技术).动态数据类型的交互式(可在命令 ...

python中素数怎么判断_python怎么判断素数

python中素数怎么判断_python怎么判断素数相关推荐

最新文章

热门文章