Python实现的寻找前5个默尼森数算法示例
更新时间：2018年03月25日 11:25:08 作者：快递小可
这篇文章主要介绍了Python实现的寻找前5个默尼森数算法,简单讲述了默尼森数的概念,并结合实例形式分析了Python求解默尼森数算法的相关操作技巧,需要的朋友可以参考下
本文实例讲述了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相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》
希望本文所述对大家Python程序设计有所帮助。
您可能感兴趣的文章:
相关文章
GIL是CPython中的一种线程锁机制,确保同一时间只有一个线程执行Python代码,本文就来介绍一下python中GIL锁的实现,具有一定的参考价值,感兴趣的可以了解一下2025-01-01
这篇文章主要介绍了Python 工厂模式的相关资料，文中示例代码非常详细，帮助大家更好的理解和学习，感兴趣的朋友可以了解下2020-07-07
使用Python处理Excel文件并将数据存储到PostgreSQL的方法
在日常工作中,我们经常会遇到需要处理大量文件并将数据存储至数据库或整合到一个文件的需求,本文将向大家展示如何使用Python处理Excel文件并将数据存储到PostgreSQL数据库中,需要的朋友可以参考下2024-01-01
我最近都在写一些Python 3.8的新功能介绍的文章，在自己的项目中也在提前体验新的Python版本。这篇文章主要介绍了Python 3.8新特征之asyncio REPL,需要的朋友可以参考下2019-05-05
本教程介绍了如何使用Python的logging模块和自定义的日志处理器来按时间滚动日志文件,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2024-12-12
今天小编就为大家分享一篇numpy返回array中元素的index方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-06-06
Django项目主urls导入应用中views的红线问题解决
这篇文章主要介绍了Django项目主urls导入应用中views的红线问题解决,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-08-08
python中的运算符主要包括算术运算符，关系(比较)运算符，赋值运算符，逻辑运算符，成员运算符，身份运算符，三目运算符。使用运算符将不同类型的数据按照一定的规则连接起来的式子，称为表达式。下面将介绍一些常用的运算符2022-08-08
这篇文章主要介绍了Django+uwsgi+Nginx上线最佳实战，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-03-03
这篇文章主要介绍了 python实现12306登录并保存cookie的方法示例，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-12-12
最新评论