在这篇文章中,边肖整理了python判断素数的方法和代码,有需要的朋友可以借鉴。
质数又称素数,是指除了1和数本身之外,不能被其他自然数整除的数(也可以定义为只有1和数本身两个因子的数)。
那么如果要计算一个随机数是不是质数,用Python怎么写呢?首先,第一句话必须是接受用户输入的数字:
n=int(输入('请输入数字:'))
那么,要计算一个数是否是质数,就要把它从2除以该数之前的自然数,这显然是一个数的范围:
对于范围(2,n)中的I:
在循环体中,每个循环当然是确定当前的除法是否可除。这里可以用模运算,即取余数。当余数为0时,该数不是质数:
如果n % i==0:
print('%d '不是质数!'% n)
破裂
这个破意味着当数不是质数的时候,会跳出整个循环,这个数就不是我们想要的数了。
然后,如果所有循环迭代完成后还没有找到可除的情况,则可以判断该数是素数,所以:
否则:
print('%d是一个质数!'% n)
至此,所有代码都写好了,但为了看起来简单,没有判断覆盖层是否大于1,用户输入的数字默认需要大于1:
n=int(输入('请输入数字:'))
对于范围(2,n)中的I:
如果n % i==0:
print(' %d '不是质数!'% n)
破裂
否则:
print(' %d是一个质数!'% n)
内容扩展:
判断素数的例子:
对于在幅度内的I(2100):
对于范围(2,I)中的j:
如果i%j==0:
破裂
否则:
print(i,end='\t ')
关于python如何判断质数的这篇文章到此为止。更多关于python判断素数的方法,请搜索我们之前的文章或者继续浏览下面的相关文章。希望你以后能支持我们!
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。