Python实现的寻找前5个默尼森数算法示例


Posted in Python onMarch 25, 2018

本文实例讲述了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执行shell获取硬件参数写入mysql的方法
Dec 29 Python
Python中动态创建类实例的方法
Mar 24 Python
git使用.gitignore设置不生效或不起作用问题的解决方法
Jun 01 Python
Python3.4实现远程控制电脑开关机
Feb 22 Python
基于随机梯度下降的矩阵分解推荐算法(python)
Aug 31 Python
Python中捕获键盘的方式详解
Mar 28 Python
详解Python的循环结构知识点
May 20 Python
Django缓存系统实现过程解析
Aug 02 Python
Pycharm+django2.2+python3.6+MySQL实现简单的考试报名系统
Sep 05 Python
Python PyPDF2模块安装使用解析
Jan 19 Python
Django中Aggregation聚合的基本使用方法
Jul 09 Python
Python 常用日期处理 -- calendar 与 dateutil 模块的使用
Sep 02 Python
Python实现修改文件内容的方法分析
Mar 25 #Python
利用python为运维人员写一个监控脚本
Mar 25 #Python
python实现数据写入excel表格
Mar 25 #Python
使用requests库制作Python爬虫
Mar 25 #Python
利用Python代码实现数据可视化的5种方法详解
Mar 25 #Python
Python cookbook(数据结构与算法)同时对数据做转换和换算处理操作示例
Mar 23 #Python
教你使用python实现微信每天给女朋友说晚安
Mar 23 #Python
You might like
php getimagesize 上传图片的长度和宽度检测代码
2010/05/15 PHP
Uncaught exception com_exception with message Failed to create COM object
2012/01/11 PHP
Ping服务的php实现方法,让网站快速被收录
2012/02/04 PHP
php cli 小技巧
2013/06/03 PHP
PHP实现微信提现功能
2018/09/30 PHP
PHP http请求超时问题解决方案
2020/11/13 PHP
jquery.validate使用攻略 第三部
2010/07/01 Javascript
javascript 数据类型转换(parseInt,parseFloat)
2010/07/20 Javascript
Javascript弹出窗口的各种方法总结
2013/11/11 Javascript
js选择并转移导航菜单示例代码
2014/08/19 Javascript
用canvas 实现个图片三角化(LOW POLY)效果
2016/02/18 Javascript
JavaScript类的写法
2016/09/17 Javascript
js仿搜狐视频记录片列表展示效果
2020/05/30 Javascript
js 递归和定时器的实例解析
2017/02/03 Javascript
Vue指令的钩子函数使用方法
2017/03/20 Javascript
jQuery实现QQ空间汉字转拼音功能示例
2017/07/10 jQuery
jquery选择器和属性对象的操作实例分析
2020/01/10 jQuery
JS数组Reduce方法功能与用法实例详解
2020/04/29 Javascript
vue+iview框架实现左侧动态菜单功能的示例代码
2020/07/23 Javascript
在Docker上部署Python的Flask框架的教程
2015/04/08 Python
Python实现的本地文件搜索功能示例【测试可用】
2018/05/30 Python
python得到单词模式的示例
2018/10/15 Python
python调用java的jar包方法
2018/12/15 Python
解决django后台样式丢失,css资源加载失败的问题
2019/06/11 Python
Python3.7安装pyaudio教程解析
2020/07/24 Python
Python下载网易云歌单歌曲的示例代码
2020/08/12 Python
海蓝之谜(LA MER)澳大利亚官方商城:全球高端奢华护肤品牌
2017/10/27 全球购物
50道外企软件测试面试题
2014/08/18 面试题
工作会议主持词
2014/03/17 职场文书
煤矿开采专业求职信
2014/07/08 职场文书
住宿生擅自离校检讨书
2014/09/22 职场文书
优秀团员个人总结
2015/02/26 职场文书
JS中一些高效的魔法运算符总结
2021/05/06 Javascript
Java Spring Boot 正确读取配置文件中的属性的值
2022/04/20 Java/Android
MySQL串行化隔离级别(间隙锁实现)
2022/06/16 MySQL
Python TypeError: ‘float‘ object is not subscriptable错误解决
2022/12/24 Python