素數是指僅能被1和自身整除的自然數。編寫一個Python程序來判斷是否為素數。
def is_prime(n): """判斷n是否為素數""" if n<= 1: # 小于等于1的數不為素數 return False for i in range(2, int(n**0.5)+1): if n % i == 0: # 能被整除的數不為素數 return False return True
上述代碼中的is_prime函數會接受一個參數n,它會返回一個布爾值。如果n為素數,函數將返回True;否則返回False。
實現該函數的方法是,從2開始遍歷到n平方根,判斷是否能被整除,如果能則肯定不是素數。否則就是素數。
可以通過調用is_prime函數來判斷一個數是否為素數:
n = 17 if is_prime(n): print(n, "是素數") else: print(n, "不是素數")
根據is_prime函數的實現,程序會輸出 “17 是素數”。
在程序中,將該函數和調用它的代碼分別放在pre標簽中,方便查看和可能的復制粘貼用途。
def is_prime(n): """判斷n是否為素數""" if n<= 1: # 小于等于1的數不為素數 return False for i in range(2, int(n**0.5)+1): if n % i == 0: # 能被整除的數不為素數 return False return Truen = 17 if is_prime(n): print(n, "是素數") else: print(n, "不是素數")