python中怎么判斷一個(gè)數(shù)字是否為質(zhì)數(shù)

發(fā)布時(shí)間：2020-12-07 15:07:07 來源：億速云閱讀：300 作者：Leah 欄目：開發(fā)技術(shù)

本篇文章為大家展示了python中怎么判斷一個(gè)數(shù)字是否為質(zhì)數(shù)，內(nèi)容簡(jiǎn)明扼要并且容易理解，絕對(duì)能使你眼前一亮，通過這篇文章的詳細(xì)介紹希望你能有所收獲。

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

判斷代碼：

def isprime(a):
 if isinstance(a,int)==False:
  return False
 if a<=1:
  return False
 if a==2:
  return True
 flag=1
 x=int(pow(a,0.5))+1
 for n in range(2,x):
  if a%n == 0:
   flag=0
   break
 if flag==1:
  return True
 else:
  return False

以上就是判斷數(shù)字是否為質(zhì)數(shù)的代碼了

Python 質(zhì)數(shù)判斷實(shí)例擴(kuò)展：

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

# -*- coding: UTF-8 -*-
 
# Filename : test.py
# author by : www.runoob.com
 
# Python 程序用于檢測(cè)用戶輸入的數(shù)字是否為質(zhì)數(shù)
 
# 用戶輸入數(shù)字
num = int(input("請(qǐng)輸入一個(gè)數(shù)字: "))
 
# 質(zhì)數(shù)大于 1
if num > 1:
  # 查看因子
  for i in range(2,num):
    if (num % i) == 0:
      print(num,"不是質(zhì)數(shù)")
      print(i,"乘于",num//i,"是",num)
      break
  else:
    print(num,"是質(zhì)數(shù)")
    
# 如果輸入的數(shù)字小于或等于 1，不是質(zhì)數(shù)
else:
  print(num,"不是質(zhì)數(shù)")

執(zhí)行以上代碼輸出結(jié)果為：

$ python3 test.py
請(qǐng)輸入一個(gè)數(shù)字: 1
1 不是質(zhì)數(shù)
$ python3 test.py
請(qǐng)輸入一個(gè)數(shù)字: 4
4 不是質(zhì)數(shù)
2 乘于 2 是 4
$ python3 test.py
請(qǐng)輸入一個(gè)數(shù)字: 5
5 是質(zhì)數(shù)

上述內(nèi)容就是python中怎么判斷一個(gè)數(shù)字是否為質(zhì)數(shù)，你們學(xué)到知識(shí)或技能了嗎？如果還想學(xué)到更多技能或者豐富自己的知識(shí)儲(chǔ)備，歡迎關(guān)注億速云行業(yè)資訊頻道。

向AI問一下細(xì)節(jié)

python中怎么判斷一個(gè)數(shù)字是否為質(zhì)數(shù)

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽