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
用户评论
推荐下载
-
python输出第n个默尼森数的实现示例
经典程序设计问题:找第n个默尼森数。P是素数且M也是素数,并且满足等式M=2P-1,则称M为默尼森数。例如,P=5,M=2P-1=31,5和31都是素数,因此31是默尼森数。(31是第3个默尼森数)
15 2020-12-31 -
Python实现的维尼吉亚密码算法示例
主要介绍了Python实现的维尼吉亚密码算法,结合实例形式分析了基于Python实现维尼吉亚密码算法的定义与使用相关操作技巧,需要的朋友可以参考下
15 2020-09-25 -
Python实现的多叉树寻找最短路径算法示例
主要介绍了Python实现的多叉树寻找最短路径算法,结合实例形式分析了Python使用深度优先查找获取多叉树最短路径相关操作技巧,需要的朋友可以参考下
16 2020-09-29 -
acm寻找单调数算法
acm上关于寻找单调数的算法自己写的,数组还可以进行优化
14 2020-02-18 -
Python实现判断一个整数是否为回文数算法示例
主要介绍了Python实现判断一个整数是否为回文数算法,结合实例形式分析了Python针对字符串的翻转、判断等相关操作技巧,需要的朋友可以参考下
16 2020-09-21 -
用python实现前向分词最大匹配算法的示例代码
主要介绍了用python实现前向分词最大匹配算法的示例代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
21 2020-09-29 -
麦森数极短时间实现算法
形如2^P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2^P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有9095
49 2019-01-15 -
Python判断有效的数独算法示例
主要介绍了Python判断有效的数独算法,结合实例形式分析了Python针对数独有效性判定的相关操作技巧,需要的朋友可以参考下
20 2020-09-25 -
A算法实现寻找
A* algorithm implementation search
22 2019-06-26 -
Python编程教程寻找完数的程序
Python编程教程:寻找完数的程序,本文介绍如何使用Python编写程序来查找完数。完数是一种数字,它等于其因子之和。我们将演示如何使用Python编写一个函数来检查一个数字是否是完数,以及如何找到
72 2023-11-04
暂无评论