质数在python中如何表达

python

789

2023/9/11 1:44:55

栏目: 编程语言

在Python中，可以使用以下方法来判断一个数是否为质数：

def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True

这个函数接受一个参数n，然后根据质数的定义进行判断，如果n小于等于1，则返回False。然后通过遍历2到n的平方根之间的数，判断n是否能被这些数整除，如果能整除，则返回False。如果能够遍历完这个范围而没有找到能整除n的数，则返回True，表示n是质数。

使用这个函数，可以判断任意一个数是否为质数，例如：

print(is_prime(2))  # True
print(is_prime(9))  # False
print(is_prime(17))  # True

最新知识库