python 寻找前5个默尼森数
来源:互联网 发布:docker web mysql 编辑:程序博客网 时间:2024/06/04 19:54
找前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]
1 0
- python 寻找前5个默尼森数
- python numpy 部分排序 寻找最大的前几个数
- Python - 寻找第n个默尼森数
- Python:寻找第n个默尼森数
- Python寻找第N个默尼森数
- 寻找前K大数
- Python初学 寻找第n个默尼森数
- python练习题5 寻找序列中的motif
- python寻找插入位置
- 用Python寻找质数
- Python寻找网站所有者
- 寻找前K大数(复习各种排序)
- 寻找前k大的数
- 寻找前k大的数
- 寻找前n个数的方法
- Python数据研究 寻找第N个默尼森数(2016/10)
- 寻找前k大元素或者前k小元素
- 前5个默尼森数
- JVM内存模型
- 【SDUT OJ 2610】 Boring Counting(主席树)
- [Express-01] 入门
- cocos2d-x 架构和引擎目录
- POJ 1014--Dividing
- python 寻找前5个默尼森数
- centos 7 红帽认证 tigervnc服务搭建
- XStream简单实例
- 采用opencv读取xtion pro live的数据
- 高光谱遥感图像处理(14)-----ENVI使用教程之监督分类与非监督分类
- mycat ShareJoin后少了2条记录的问题剖析详细过程
- 第三届河南省大学生程序设计竞赛题型简要分析
- HDU 1395 2^x mod n = 1(快速幂取模)
- 技术周报 Gif图片 LoadingView