在 Python 中可以使用以下方法来判断一个数是否为素数:
- 直接枚举
可以使用 for 循环枚举所有小于该数的自然数, 并依次判断这些数是否能够被整除。如果有一个数能够被整除, 则该数不是素数。代码如下:
def is_prime(n):
if n < 2:
return False
for i in range(2, n):
if n % i == 0:
return False
return True
在 Python 中可以使用以下方法来判断一个数是否为素数:
可以使用 for 循环枚举所有小于该数的自然数, 并依次判断这些数是否能够被整除。如果有一个数能够被整除, 则该数不是素数。代码如下:
def is_prime(n):
if n < 2:
return False
for i in range(2, n):
if n % i == 0:
return False
return True