[超详细]3种方法判断一个数是否为质数(Python)
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
# 使用上面定义的is_prime函数检查数字是否为质数
print(is_prime(5)) # 输出: True
print(is_prime(6)) # 输出: False这段代码定义了一个名为is_prime的函数，它检查输入的整数是否为质数。函数首先排除了小于等于1的数，然后只需检查2到num的平方根之间的数是否能整除num即可。如果在循环过程中发现可以整除的数，则该数不是质数，函数返回False；如果循环结束都没有发现可以整除的数，则该数是质数，函数返回True。
评论已关闭