Python如何判断一个数是否为素数?
素数是只能被1和自身整除的数字,Python提供了一种方法来判断一个数是否为素数。可以采用试除法,即从2到该数-1的范围内逐一试除,如果都不能整除,则该数为素数。具体代码可参考以下示例:
def is_prime(number):
"""
判断一个数是否为素数
"""
if number < 2:
return False
for i in range(2, number):
if number % i == 0:
return False
return True
print(is_prime(5)) # True
print(is_prime(8)) # False
下载地址
用户评论