赞
踩
如何用python判断一个数是否为素数?
是否为素数可以通过逐个检查从2到它本身的数是否整除来解决。
先创建一个空列表,使用for把2到它本身的数添加进去。创建变量prime来存储返回值。再使用一个for搭配if来测试是否整除,若整除,则把变量设为false并跳出循环。最后返回prime值。
代码如下:
def prime_judgment(num):
"""判断是否为质数"""
numbers=[]
prime=True
for x in range(2,num-1):
numbers.append(x)
for number in numbers:
if num%number!=0:
prime=True
break
else:
prime=False
if num==1:
prime=False
return prime
然后就可以用它来判断质数。
a=int(input())
b=prime_judgment(a)
print(b)
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。