python输出第n个默尼森数的实现示例
更新时间：2020年03月08日 11:42:10 作者：VivianQiao93
这篇文章主要介绍了python输出第n个默尼森数的实现示例，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
经典程序设计问题：找第n个默尼森数。P是素数且M也是素数，并且满足等式M=2P-1，则称M为默尼森数。例如，P=5，M=2P-1=31，5和31都是素数，因此31是默尼森数。（31是第3个默尼森数）
该程序的功能可以分为两部分设计：一是判断是否为素数，二是输出第n个Monisen数。
对于一来说，根据素数概念，只需要检测从2到其平方根是否有因子，若有则不为素数。对于二来说，循环计算M=2p-1并调用一的函数即可完成
from math import sqrt,pow
def prime(num):
"""检测num是不是质数"""
k = sqrt(num)
for i in range(2,int(k+1)):
if num % i == 0:
return False
return True
def monisen(no):
"""找出第no个莫尼森数"""
n = 0
num = 2
while n < no:
m = pow(2,num) - 1
if prime(num) == True and prime(m) == True:
# 只有num和m都为质数时,n才会加一,即n是莫尼森数的序号
n += 1
num += 1
return int(m),num-1
# 输出前五个莫尼森数M 以及对应的质数P
for i in range(1,6):
print(monisen(i))
到此这篇关于python输出第n个默尼森数的实现示例的文章就介绍到这了,更多相关python 输出默尼森数内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
您可能感兴趣的文章:
相关文章
本文主要介绍了matplotlib设置坐标轴标签和间距的实现，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下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处理文件中每个词的方法,可实现逐个处理文件中每个词的功能,需要的朋友可以参考下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实现登录功能,代码简单易懂，非常不错，具有一定的参考借鉴价值，需要的朋友可以参考下2018-05-05
最新评论