Python 判斷是否為質數或素數的執行個體，python質數

Python 判斷是否為質數或素數的執行個體，python質數

一個大於1的自然數，除了1和它本身外，不能被其他自然數（質數）整除（2, 3, 5, 7等），換句話說就是該數除了1和它本身以外不再有其他的因數。

首先我們來第一個傳統的判斷思路：

def handlerNum(num): # 質數大於 1 if num > 1:  # 查看是否有其他因子  for i in range(2, num//2+1):   if (num % i) == 0:    print(num,"不是質數")    break  else:   print(num, "是質數") # 如果輸入的數字小於或等於 1，不是質數 else:  print(num, "不是質數")if __name__ == '__main__':  # 使用者輸入一個數字  num = int(input("請輸入一個數字: "))  # 調用函數處理方法  handlerNum(num)

其實上面迴圈中的else和if並不是成對的，而是和for並排的，當然for和else搭配出現並不少見，慢慢地會有所體會的，這段代碼的含義是，當for裡面的條件都不滿足時，就會執行else裡面的代碼。以上就是我們按照傳統的思路來解題，其實還有一種更快，更簡單的方法解題，那就是利用真或假來判斷。

#處理函數def IsPrime(num):　　#根據質數的定義，其必須大於0 if num == 1:  return False　　#迴圈需要判斷的次數 for i in range(2, num // 2 + 1):　　　　#如果該數有其他的因子返回False，即不是質數  if num % i == 0:   return False return Trueif __name__ == '__main__':　　　　#輸入一個數字　  num = eval(input("請輸入一個數，判斷是否為質數："))　　　　#調用方法（如果是質數返回True，否則返回False），列印結果  print(IsPrime(num))

這兩種方法大體都差不多，只不過這給我們以後解決問題提供了一種新的思路。

以上這篇Python 判斷是否為質數或素數的執行個體就是小編分享給大家的全部內容了，希望能給大家一個參考，也希望大家多多支援幫客之家。