Python实现的寻找前5个默尼森数算法示例
本文实例讲述了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程序设计有所帮助。
-
本文向大家介绍Python实现的堆排序算法示例，包括了Python实现的堆排序算法示例的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了Python实现的堆排序算法。分享给大家供大家参考，具体如下： 堆排序的思想: 堆是一种数据结构，可以将堆看作一棵完全二叉树，这棵二叉树满足，任何一个非叶节点的值都不大于（或不小于）其左右孩子节点的值。 将一个无序序列调整为一个堆，就可以找出这个序列的最大值
-
本文向大家介绍Python实现的桶排序算法示例，包括了Python实现的桶排序算法示例的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了Python实现的桶排序算法。分享给大家供大家参考，具体如下： 桶排序也叫计数排序，简单来说，就是将数据集里面所有元素按顺序列举出来，然后统计元素出现的次数。最后按顺序输出数据集里面的元素。 但是桶排序非常浪费空间, 比如需要排序的范围在0~2000之间,
-
本文向大家介绍python实现数独算法实例，包括了python实现数独算法实例的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了python实现数独算法的方法。分享给大家供大家参考。具体如下： 希望本文所述对大家的Python程序设计有所帮助。
-
本文向大家介绍python实现维吉尼亚加密法，包括了python实现维吉尼亚加密法的使用技巧和注意事项，需要的朋友参考一下 本文实例为大家分享了python实现维吉尼亚加密法的具体代码，供大家参考，具体内容如下 Vigenere加密/解密时,把英文字母映射为0-25的数字再进行运算,并按n个字母为一组进行变换.算法定义如下: 设密钥 k =(k1,k2,k3…,kn),明文 m = (m1,m2,
-
本文向大家介绍简介二分查找算法与相关的Python实现示例，包括了简介二分查找算法与相关的Python实现示例的使用技巧和注意事项，需要的朋友参考一下 二分查找Binary Search的思想： 以有序表表示静态查找表时，查找函数可以用二分查找来实现。 二分查找（Binary Search）的查找过程是：先确定待查记录所在的区间，然后逐步缩小区间直到找到或找不到该记录为止。 1二分查找的时间复杂度
-
假设我有一个无向多图，即一个(G，E)对，其中G是一个有限的结点集，E是一个有限的边集。我正在寻找一个算法，将分配一个单一的字符串值到每个节点在以下的约束。 1. 每个节点都被赋予一组约束（可能是空的），这些约束限制了允许的值。我希望至少支持以下类型的值约束： null 有两种类型的边缘： 不同， 相同， 这意味着应该为相关节点分配不同/相同的值（意味着不相等/相等的字符串）。 null 这意味着