Python实现的寻找前5个默尼森数算法示例
作者:快递小可 发布时间:2023-05-15 17:34:29
标签: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程序设计有所帮助。
来源:https://blog.csdn.net/sxingming/article/details/51317602
0
投稿
猜你喜欢
- 在使用ORACLE的过程过,我们会经常遇到一些ORACLE产生的错误,对于初学者而言,这些错误可能有点模糊,而且可能一时不知怎么去处理产生的
- <?php 02 if(!function_exists('get_headers')){ 03&
- Django提供了一个新的类来帮助你管理分页数据,这个类存放在django/core/paginator.py.它可以接收列表、元组或其它可
- SVG是XML来描述二维图形的语言。SVG可以构造3种类型的图形对象:矢量图形、位图图象和文字。图形对象可被组化、样式化、变形和重组,包括图
- 此文章主要介绍的是MySQL数据库的字符(串)的实际操作步骤,我们大家都知道MySQL数据库的字符(串)在实际操作是经常被用到了,所以你对其
- <% Rem Rem ## 在线升级类声明 Class Cls_oUpdate
- 简介 函数式编程语言在学术领域已经存在相当长一段时间了,但是从历史上看,它们没有丰富的工具和库可供使用。随着 .NET 平台上的
- 可以的,看看下面的代码和说明:<%sessionID = session.SessionIDtimeout&nbs
- 作为一个Oracle数据库开发者或者DBA,在实际工作中经常会遇到这样的问题:试图对库表中的某一列或几列创建唯一索引时,系统提示ORA-01
- 网上搜一下对应的版本号,版本号相对应。安装django有两种方式:1.pip安装pip install django这个方法我用的时候已经报
- 导言:在前面的教程里我们探讨了如何为GridView控件添加radio buttons列。当用户最多只能选择一项数据时,我们可以在用户界面里
- 为方便维护和实现开放性,我把调查的好几个主题都放到同一个数据库的同一个表名当中去了但问题是在查询其中一个调查主题时,往往还会显示不相关主题的
- 本文实例讲述了Python基于回溯法子集树模板解决取物搭配问题。分享给大家供大家参考,具体如下:问题有5件不同的上衣,3条不同的裤子,4顶不
- 本文实例为大家分享了python实现简单五子棋游戏的具体代码,供大家参考,具体内容如下from graphics import *from
- 表单验证做网站程序多多少少都会碰到,其中emai地址的合法性验证也算是一个典型的例子,网页表单的验证我们一般是先在客户端使用javascri
- 做个性休闲类项目课程材料,对这方面要求多一些,要总结方法、手法、想法等等,头大了;这里总结了一个做个性字体设计的方法,分享一下;方法是比较简
- 我的通用权限系统设计是更换权限时候尽量不要涉及到代码修改,来自chinaunix论坛,今天转过来看看。希望对大家有所帮助,对PHP100的朋
- NopCommerce为了实现松耦合的框架设计目的,使用了IOC框架:Autofac。据有人测试,Autofac是性能很好的IOC工具。1、
- 通常来说,在MyISAM里读写操作是串行的,但当对同一个表进行查询和插入操作时,为了降低锁竞争的频率,根据concurrent_insert
- 代码如下:<% Randomize Do While Len(pass)<12