Python實現(xiàn)的尋找前5個默尼森數(shù)算法示例

更新時間：2018年03月25日 11:25:08 作者：快遞小可

這篇文章主要介紹了Python實現(xiàn)的尋找前5個默尼森數(shù)算法,簡單講述了默尼森數(shù)的概念,并結(jié)合實例形式分析了Python求解默尼森數(shù)算法的相關(guān)操作技巧,需要的朋友可以參考下

本文實例講述了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]

更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》、《Python入門與進(jìn)階經(jīng)典教程》及《Python文件與目錄操作技巧匯總》

希望本文所述對大家Python程序設(shè)計有所幫助。

您可能感興趣的文章:

python輸出第n個默尼森數(shù)的實現(xiàn)示例

相關(guān)文章

python中GIL鎖的實現(xiàn)
GIL是CPython中的一種線程鎖機(jī)制,確保同一時間只有一個線程執(zhí)行Python代碼,本文就來介紹一下python中GIL鎖的實現(xiàn),具有一定的參考價值,感興趣的可以了解一下
2025-01-01
淺析Python 簡單工廠模式和工廠方法模式的優(yōu)缺點
這篇文章主要介紹了Python 工廠模式的相關(guān)資料，文中示例代碼非常詳細(xì)，幫助大家更好的理解和學(xué)習(xí)，感興趣的朋友可以了解下
2020-07-07
使用Python處理Excel文件并將數(shù)據(jù)存儲到PostgreSQL的方法
在日常工作中,我們經(jīng)常會遇到需要處理大量文件并將數(shù)據(jù)存儲至數(shù)據(jù)庫或整合到一個文件的需求,本文將向大家展示如何使用Python處理Excel文件并將數(shù)據(jù)存儲到PostgreSQL數(shù)據(jù)庫中,需要的朋友可以參考下
2024-01-01
Python 3.8新特征之a(chǎn)syncio REPL
我最近都在寫一些Python 3.8的新功能介紹的文章，在自己的項目中也在提前體驗新的Python版本。這篇文章主要介紹了Python 3.8新特征之a(chǎn)syncio REPL,需要的朋友可以參考下
2019-05-05
Python 使用自定義時間滾動日志處理器
本教程介紹了如何使用Python的logging模塊和自定義的日志處理器來按時間滾動日志文件,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2024-12-12
numpy返回array中元素的index方法
今天小編就為大家分享一篇numpy返回array中元素的index方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2018-06-06
Django項目主urls導(dǎo)入應(yīng)用中views的紅線問題解決
這篇文章主要介紹了Django項目主urls導(dǎo)入應(yīng)用中views的紅線問題解決,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下
2019-08-08
python常見運算符及用法小結(jié)
python中的運算符主要包括算術(shù)運算符，關(guān)系(比較)運算符，賦值運算符，邏輯運算符，成員運算符，身份運算符，三目運算符。使用運算符將不同類型的數(shù)據(jù)按照一定的規(guī)則連接起來的式子，稱為表達(dá)式。下面將介紹一些常用的運算符
2022-08-08
詳解Django+uwsgi+Nginx上線最佳實戰(zhàn)
這篇文章主要介紹了Django+uwsgi+Nginx上線最佳實戰(zhàn)，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2019-03-03
python實現(xiàn)12306登錄并保存cookie的方法示例
這篇文章主要介紹了 python實現(xiàn)12306登錄并保存cookie的方法示例，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2019-12-12