寫一個能判斷正整數(shù)n是否為質(zhì)數(shù)的函數(shù)
def is_prime(n):
? ? """
? ? Return a boolean value based upon
? ? whether the argument n is a prime number.
? ? """
? ? if n < 2:
? ? ? ? return False
? ? if n == 2:
? ? ? ? return True
? ? for m in range(2, int(n**0.5)+1):
? ? ? ? if (n % m) == 0:
? ? ? ? ? ? return False
? ? else:
? ? ? ? return True
由于2是質(zhì)數(shù)挺举，所以要增加一個n==2部分的語句塊
判斷這個數(shù)是否為質(zhì)數(shù)，做除法的過程只需要進行到根號n為止(即n**0.5)呼巴，無需將2到n范圍內(nèi)所有的數(shù)都驗證一遍
