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标准库os.path包、glob包使用实例
Nov 25 Python
Python动刷新抢12306火车票的代码(附源码)
Jan 24 Python
对python中的xlsxwriter库简单分析
May 04 Python
Django开发的简易留言板案例详解
Dec 04 Python
Python实现SQL注入检测插件实例代码
Feb 02 Python
详解pycharm连接不上mysql数据库的解决办法
Jan 10 Python
python读写文件write和flush的实现方式
Feb 21 Python
Python3.9又更新了:dict内置新功能
Feb 28 Python
python剪切视频与合并视频的实现
Mar 03 Python
解决Python在导入文件时的FileNotFoundError问题
Apr 10 Python
Django如何使用redis作为缓存
May 21 Python
浅谈pymysql查询语句中带有in时传递参数的问题
Jun 05 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实现禁用IE和火狐的缓存问题
2012/12/03 PHP
PHP中header和session_start前不能有输出原因分析
2013/01/11 PHP
php中静态类与静态变量用法的区别分析
2015/01/15 PHP
php检测apache mod_rewrite模块是否安装的方法
2015/03/14 PHP
PHP封装的Twitter访问类实例
2015/07/18 PHP
Laravel中使用Queue的最基本操作教程
2017/12/27 PHP
PHP实现统计代码行数小工具
2019/09/19 PHP
你需要知道的JavsScript可以做什么?
2007/06/29 Javascript
JavaScript的类型转换(字符转数字 数字转字符)
2010/08/30 Javascript
jquery struts 验证唯一标识(公用方法)
2013/03/27 Javascript
表单类各种类型(文本框)失去焦点效果jquery代码
2013/04/26 Javascript
JQuery操作单选按钮以及复选按钮示例
2013/09/23 Javascript
jquery实现侧边弹出的垂直导航
2014/12/09 Javascript
jquery中validate与form插件提交的方式小结
2016/03/26 Javascript
使用JavaScript实现ajax的实例代码
2016/05/11 Javascript
JavaScript构建自己的对象示例
2016/11/29 Javascript
JavaScript通过filereader接口读取文件
2017/05/10 Javascript
vue.js异步上传文件前后端实现代码
2017/08/22 Javascript
angular.js4使用 RxJS 处理多个 Http 请求
2017/09/23 Javascript
Node.js上传文件功能之服务端如何获取文件上传进度
2018/02/05 Javascript
使用原生JS实现火锅点餐小程序(面向对象思想)
2019/12/10 Javascript
[02:38]2018年度DOTA2最佳劣单位选手-完美盛典
2018/12/17 DOTA
python实现360皮肤按钮控件示例
2014/02/21 Python
使用Kivy将python程序打包为apk文件
2017/07/29 Python
python使用生成器实现可迭代对象
2018/03/20 Python
python爬取抖音视频的实例分析
2021/01/19 Python
精选奢华:THE LIST
2019/09/05 全球购物
嘻哈珠宝品牌:KRKC&CO
2020/10/19 全球购物
电大学习个人自我评价范文
2013/10/04 职场文书
责任书格式范文
2014/07/28 职场文书
2014年护理部工作总结
2014/11/14 职场文书
平安家庭事迹材料
2014/12/20 职场文书
秋季运动会加油词
2015/07/18 职场文书
Qt自定义Plot实现曲线绘制的详细过程
2021/11/02 Python
《地。-关于地球的运动-》单行本第七集上市,小说家朝井辽献上期待又害怕的推荐文
2022/03/31 日漫
电脑开机弹出documents文件夹怎么回事?弹出documents文件夹解决方法
2022/04/08 数码科技