溫馨提示×

質(zhì)數(shù)在python中如何表達

小億
227
2023-08-25 01:44:55
欄目: 編程語言

在Python中,可以使用以下方法來判斷一個數(shù)是否為質(zhì)數(shù):

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

這個函數(shù)接受一個參數(shù)n,然后根據(jù)質(zhì)數(shù)的定義進行判斷,如果n小于等于1,則返回False。然后通過遍歷2到n的平方根之間的數(shù),判斷n是否能被這些數(shù)整除,如果能整除,則返回False。如果能夠遍歷完這個范圍而沒有找到能整除n的數(shù),則返回True,表示n是質(zhì)數(shù)。

使用這個函數(shù),可以判斷任意一個數(shù)是否為質(zhì)數(shù),例如:

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

0