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:
c++判断素数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判断素数的⽅法内容请搜索以前的⽂章或继续浏览下⾯的相关⽂章希望⼤家以后多多⽀持!