1. 首页
  2. 大数据
  3. 算法与数据结构
  4. Python如何判断一个数是否为素数?

Python如何判断一个数是否为素数?

上传者: 2023-06-04 19:39:41上传 PY文件 327B 热度 30次

素数是只能被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

用户评论