這篇文章主要介紹了Python怎么實現(xiàn)的尋找前5個默尼森數(shù)算法示例，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

成都創(chuàng)新互聯(lián)公司于2013年成立，先為富源等服務(wù)建站，富源等地企業(yè)，進行企業(yè)商務(wù)咨詢服務(wù)。為富源企業(yè)網(wǎng)站制作PC+手機+微官網(wǎng)三網(wǎng)同步一站式服務(wù)解決您的所有建站問題。

本文實例講述了Python實現(xiàn)的尋找前5個默尼森數(shù)算法。分享給大家供大家參考，具體如下：

找前5個默尼森數(shù)。

若P是素數(shù)且M也是素數(shù)，并且滿足等式M=2**P-1，則稱M為默尼森數(shù)。例如，P=5，M=2**P-1=31，5和31都是素數(shù)，因此31是默尼森數(shù)。

python2代碼如下：

from math import sqrt
 def isPrime(n):
  'judge whether a positive integer is a prime number!'
  if n==1:
    return False
  k=int(sqrt(n))
  for i in range(2,k+1):
    if n%i==0:
      return False
  return True
def getMonisen(n):
  count=0
  l=[]
  P=2#最小的素數(shù)是2，因此P初值為2
  while True:
    if isPrime(P):
      M=2**P-1
      if isPrime(M):
        l.append(M)
        count+=1
        if count==n:
          break
    P+=1
  return l
l=getMonisen(5)
print l

運行程序，結(jié)果如下：

[3, 7, 31, 127, 8191]

感謝你能夠認真閱讀完這篇文章，希望小編分享的“Python怎么實現(xiàn)的尋找前5個默尼森數(shù)算法示例”這篇文章對大家有幫助，同時也希望大家多多支持創(chuàng)新互聯(lián)，關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，更多相關(guān)知識等著你來學(xué)習(xí)!

網(wǎng)站題目：Python怎么實現(xiàn)的尋找前5個默尼森數(shù)算法示例-創(chuàng)新互聯(lián)
本文路徑：http://jinyejixie.com/article48/hieep.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站營銷、網(wǎng)站設(shè)計、全網(wǎng)營銷推廣、外貿(mào)網(wǎng)站建設(shè)、自適應(yīng)網(wǎng)站、App開發(fā)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)