Python 判斷是否為質(zhì)數(shù)或素數(shù)的實例

更新時間：2017年10月30日 09:00:25 作者：欠你一顆糖

下面小編就為大家?guī)硪黄狿ython 判斷是否為質(zhì)數(shù)或素數(shù)的實例。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧

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

首先我們來第一個傳統(tǒng)的判斷思路：

def handlerNum(num):
 # 質(zhì)數(shù)大于 1
 if num > 1:
  # 查看是否有其他因子
  for i in range(2, num//2+1):
   if (num % i) == 0:
    print(num,"不是質(zhì)數(shù)")
    break
  else:
   print(num, "是質(zhì)數(shù)")

 # 如果輸入的數(shù)字小于或等于 1，不是質(zhì)數(shù)
 else:
  print(num, "不是質(zhì)數(shù)")
if __name__ == '__main__':
  # 用戶輸入一個數(shù)字
  num = int(input("請輸入一個數(shù)字: "))

  # 調(diào)用函數(shù)處理方法
  handlerNum(num)

其實上面循環(huán)中的else和if并不是成對的，而是和for并排的，當然for和else搭配出現(xiàn)并不少見，慢慢地會有所體會的，這段代碼的含義是，當for里面的條件都不滿足時，就會執(zhí)行else里面的代碼。以上就是我們按照傳統(tǒng)的思路來解題，其實還有一種更快，更簡單的方法解題，那就是利用真或假來判斷。

#處理函數(shù)
def IsPrime(num):
　　#根據(jù)質(zhì)數(shù)的定義，其必須大于0
 if num == 1:
  return False

　　#循環(huán)需要判斷的次數(shù)
 for i in range(2, num // 2 + 1):
　　　　#如果該數(shù)有其他的因子返回False，即不是質(zhì)數(shù)
  if num % i == 0:
   return False
 return True

if __name__ == '__main__':
　　　　#輸入一個數(shù)字　
  num = eval(input("請輸入一個數(shù)，判斷是否為質(zhì)數(shù)："))
　　　　#調(diào)用方法（如果是質(zhì)數(shù)返回True，否則返回False），打印結(jié)果
  print(IsPrime(num))

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

以上這篇Python 判斷是否為質(zhì)數(shù)或素數(shù)的實例就是小編分享給大家的全部內(nèi)容了，希望能給大家一個參考，也希望大家多多支持腳本之家。

您可能感興趣的文章: