在Python中,可以使用以下代码判断一个数是否为素数:
pythonCopy codedef is_prime(num):
# 判断小于2的数和偶数都不是素数
if num < 2 or num % 2 == 0:
return False
# 判断是否能被奇数整除
for i in range(3, int(num ** 0.5) + 1, 2):
if num % i == 0:
return False
return True
# 测试示例
number = 37
if is_prime(number):
print(number, "是素数")
else:
print(number, "不是素数")
在上述代码中,is_prime
函数接受一个整数作为参数,首先判断如果数字小于2或者为偶数,则不是素数。接下来使用一个循环从3开始到数字的平方根(向下取整)为止,以步长2逐个检查奇数是否能整除该数字。如果找到能整除的数,则不是素数,返回 False
。如果循环结束后都没有找到能整除的数,则是素数,返回 True
。
在示例中,数字37被判断为素数,因此输出结果为”37 是素数”。
你可以将需要判断的数字作为参数传递给 is_prime
函数,根据返回的结果判断该数字是否为素数。