python輸出第n個默尼森數(shù)的實現(xiàn)示例
更新時間：2020年03月08日 11:42:10 作者：VivianQiao93
這篇文章主要介紹了python輸出第n個默尼森數(shù)的實現(xiàn)示例，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
經(jīng)典程序設計問題：找第n個默尼森數(shù)。P是素數(shù)且M也是素數(shù)，并且滿足等式M=2P-1，則稱M為默尼森數(shù)。例如，P=5，M=2P-1=31，5和31都是素數(shù)，因此31是默尼森數(shù)。（31是第3個默尼森數(shù)）
該程序的功能可以分為兩部分設計：一是判斷是否為素數(shù)，二是輸出第n個Monisen數(shù)。
對于一來說，根據(jù)素數(shù)概念，只需要檢測從2到其平方根是否有因子，若有則不為素數(shù)。對于二來說，循環(huán)計算M=2p-1并調(diào)用一的函數(shù)即可完成
from math import sqrt,pow
def prime(num):
"""檢測num是不是質數(shù)"""
k = sqrt(num)
for i in range(2,int(k+1)):
if num % i == 0:
return False
return True
def monisen(no):
"""找出第no個莫尼森數(shù)"""
n = 0
num = 2
while n < no:
m = pow(2,num) - 1
if prime(num) == True and prime(m) == True:
# 只有num和m都為質數(shù)時,n才會加一,即n是莫尼森數(shù)的序號
n += 1
num += 1
return int(m),num-1
# 輸出前五個莫尼森數(shù)M 以及對應的質數(shù)P
for i in range(1,6):
print(monisen(i))
到此這篇關于python輸出第n個默尼森數(shù)的實現(xiàn)示例的文章就介紹到這了,更多相關python 輸出默尼森數(shù)內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
您可能感興趣的文章:
相關文章
本文主要介紹了matplotlib設置坐標軸標簽和間距的實現(xiàn)，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-10-10
Broadcast廣播機制在Pytorch Tensor Numpy中的使用詳解
python中Broadcast機制非常實用，在python中的廣播機制其實很簡單，下方主要介紹Broadcast廣播機制在Pytorch Tensor Numpy中的使用，希望對你有所幫助2022-08-08
淺談PyTorch中in-place operation的含義
這篇文章主要介紹了淺談PyTorch中in-place operation的含義，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-06-06
這篇文章主要介紹了Pycharm導包失敗問題及解決方案,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2023-08-08
這篇文章主要介紹了Python3處理文件中每個詞的方法,可實現(xiàn)逐個處理文件中每個詞的功能,需要的朋友可以參考下2015-05-05
這篇文章主要介紹了淺談openpyxl庫,遇到批量合并單元格的問題，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2021-03-03
flask 是一門使用 python 編寫的后端框架,這篇文章主要介紹了Python flask項目入門教程,本文通過示例代碼給大家介紹的非常詳細,需要的朋友可以參考下2023-08-08
這篇文章主要介紹了python3 pathlib庫Path類方法總結,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2019-12-12
這篇文章主要介紹了python 模擬登陸github的示例代碼，幫助大家更好的理解和學習python 爬蟲的相關知識，感興趣的朋友可以了解下2020-12-12
python使用Flask操作mysql實現(xiàn)登錄功能
這篇文章主要介紹了python使用Flask操作mysql實現(xiàn)登錄功能,代碼簡單易懂，非常不錯，具有一定的參考借鑒價值，需要的朋友可以參考下2018-05-05