這篇文章主要介紹了Python怎么實現的尋找前5個默尼森數算法示例，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。
本文實例講述了Python實現的尋找前5個默尼森數算法。分享給大家供大家參考，具體如下：
找前5個默尼森數。
若P是素數且M也是素數，并且滿足等式M=2**P-1，則稱M為默尼森數。例如，P=5，M=2**P-1=31，5和31都是素數，因此31是默尼森數。
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#最小的素數是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
運行程序，結果如下：
[3, 7, 31, 127, 8191]
感謝你能夠認真閱讀完這篇文章，希望小編分享的“Python怎么實現的尋找前5個默尼森數算法示例”這篇文章對大家有幫助，同時也希望大家多多支持億速云，關注億速云行業資訊頻道，更多相關知識等著你來學習!
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
