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