Python實(shí)現(xiàn)的尋找前5個(gè)默尼森數(shù)算法示例
更新時(shí)間：2018年03月25日 11:25:08 作者：快遞小可
這篇文章主要介紹了Python實(shí)現(xiàn)的尋找前5個(gè)默尼森數(shù)算法,簡單講述了默尼森數(shù)的概念,并結(jié)合實(shí)例形式分析了Python求解默尼森數(shù)算法的相關(guān)操作技巧,需要的朋友可以參考下
本文實(shí)例講述了Python實(shí)現(xiàn)的尋找前5個(gè)默尼森數(shù)算法。分享給大家供大家參考，具體如下：
找前5個(gè)默尼森數(shù)。
若P是素?cái)?shù)且M也是素?cái)?shù)，并且滿足等式M=2**P-1，則稱M為默尼森數(shù)。例如，P=5，M=2**P-1=31，5和31都是素?cái)?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#最小的素?cái)?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
運(yùn)行程序，結(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文件與目錄操作技巧匯總》
希望本文所述對(duì)大家Python程序設(shè)計(jì)有所幫助。
您可能感興趣的文章:
相關(guān)文章
這篇文章主要給大家分享了Python?tkinter庫繪圖實(shí)例，主要分享實(shí)例有小房子繪制、彩色氣泡動(dòng)畫繪制內(nèi)容，需要的小伙伴可以參考一下，希望對(duì)你的學(xué)習(xí)有所幫助2022-04-04
這篇文章主要介紹了Python實(shí)現(xiàn)微信小程序支付功能 ,本文通過實(shí)例代碼，流程圖給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2019-07-07
這篇文章主要介紹了Python的NumPy使用之?dāng)?shù)組過濾,在 NumPy中，我們使用布爾索引列表來過濾數(shù)組布爾索引列表是與數(shù)組中的索引相對(duì)應(yīng)的布爾值列表,需要的朋友可以參考下2023-07-07
這篇文章主要介紹了Python3中對(duì)range()逆序的解釋，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-05-05
Python實(shí)現(xiàn)XML文件解析的示例代碼
本篇文章主要介紹了Python實(shí)現(xiàn)XML文件解析的示例代碼，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2018-02-02
python 串口讀取+存儲(chǔ)+輸出處理實(shí)例
今天小編就為大家分享一篇python 串口讀取+存儲(chǔ)+輸出處理實(shí)例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2019-12-12
這篇文章主要介紹了Python繪制詞云圖之可視化神器pyecharts,本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2021-02-02
Python socket實(shí)現(xiàn)的簡單通信功能示例
這篇文章主要介紹了Python socket實(shí)現(xiàn)的簡單通信功能,結(jié)合實(shí)例形式分析了Python socket通信的相關(guān)概念、原理、客戶端與服務(wù)器端實(shí)現(xiàn)技巧以及socketserver模塊多并發(fā)簡單實(shí)現(xiàn)方法,需要的朋友可以參考下2018-08-08
Python 列表(List)的底層實(shí)現(xiàn)原理分析
這篇文章主要介紹了Python 列表(List)的底層實(shí)現(xiàn)原理分析，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2021-03-03
使用Python內(nèi)置模塊與函數(shù)進(jìn)行不同進(jìn)制的數(shù)的轉(zhuǎn)換
這篇文章主要介紹了使用Python內(nèi)置模塊與函數(shù)進(jìn)行不同進(jìn)制的數(shù)的轉(zhuǎn)換，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-04-04