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实现根据ip地址反向查找主机名称的方法
Apr 29 Python
Python找出文件中使用率最高的汉字实例详解
Jun 03 Python
Python Sql数据库增删改查操作简单封装
Apr 18 Python
Python编程修改MP3文件名称的方法
Apr 19 Python
Python时间的精准正则匹配方法分析
Aug 17 Python
Python删除Java源文件中全部注释的实现方法
Aug 30 Python
python机器学习理论与实战(五)支持向量机
Jan 19 Python
python操作excel的包(openpyxl、xlsxwriter)
Jun 11 Python
Pandas读写CSV文件的方法示例
Mar 27 Python
python绘图模块matplotlib示例详解
Jul 26 Python
解决Djang2.0.1中的reverse导入失败的问题
Aug 16 Python
django中ImageField的使用详解
Dec 21 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
文章推荐系统(三)
2006/10/09 PHP
提高PHP性能的编码技巧以及性能优化详细解析
2013/08/24 PHP
php+xml结合Ajax实现点赞功能完整实例
2015/01/30 PHP
PHP实现的最大正向匹配算法示例
2017/12/19 PHP
PHP共享内存使用与信号控制实例分析
2018/05/09 PHP
CodeIgniter框架数据库基本操作示例
2018/05/24 PHP
记Laravel调用Gin接口调用formData上传文件的实现方法
2019/12/12 PHP
JQuery扩展插件Validate—4设置错误提示的样式
2011/09/05 Javascript
使用cluster 将自己的Node服务器扩展为多线程服务器
2014/11/10 Javascript
详解AngularJS中module模块的导入导出
2015/12/10 Javascript
基于jquery实现智能提示控件intellSeach.js
2016/03/17 Javascript
JS使用JSON作为参数实例分析
2016/06/23 Javascript
js鼠标单击和双击事件冲突问题的快速解决方法
2016/07/11 Javascript
JavaScript & jQuery完美判断图片是否加载完毕
2017/01/08 Javascript
js遍历json的key和value的实例
2017/01/22 Javascript
微信小程序 image组件binderror使用例子与js中的onerror区别
2017/02/15 Javascript
推荐三款日期选择插件(My97DatePicker、jquery.datepicker、Mobiscroll)
2017/04/21 jQuery
深入理解ES6的迭代器与生成器
2017/08/19 Javascript
nginx配置React静态页面的方法教程
2017/11/03 Javascript
为什么要使用Vuex的介绍
2019/01/19 Javascript
微信小程序生成二维码的示例代码
2019/03/29 Javascript
vue-cli3中vue.config.js配置教程详解
2019/05/29 Javascript
小程序分页实践之编写可复用分页组件
2019/07/18 Javascript
vue路由教程之静态路由
2019/09/03 Javascript
一文秒懂JavaScript构造函数、实例、原型对象以及原型链
2020/08/25 Javascript
Django实现快速分页的方法实例
2017/10/22 Python
Python XlsxWriter模块Chart类用法实例分析
2019/03/11 Python
Python selenium文件上传下载功能代码实例
2020/04/13 Python
解决HTML5手机端页面缩放的问题
2017/10/27 HTML / CSS
美国购买韩国护肤和美容产品网站:Althea Korea
2020/11/16 全球购物
领导干部学习“三严三实”思想汇报
2014/09/15 职场文书
房屋租赁合同解除协议书
2014/10/11 职场文书
学生党支部工作总结2015
2015/05/26 职场文书
阳光体育运动标语口号
2015/12/26 职场文书
浅谈tf.train.Saver()与tf.train.import_meta_graph的要点
2021/05/26 Python
Python list列表删除元素的4种方法
2021/11/01 Python