在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