温馨提示×

质数在python中如何表达

小亿
142
2023-08-25 01: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

0