python输出第n个默尼森数的实现示例
作者：VivianQiao93 发布时间：2022-08-12 21:07:25
标签：python,默尼森数
经典程序设计问题：找第n个默尼森数。P是素数且M也是素数，并且满足等式M=2P-1，则称M为默尼森数。例如，P=5，M=2P-1=31，5和31都是素数，因此31是默尼森数。（31是第3个默尼森数）
该程序的功能可以分为两部分设计：一是判断是否为素数，二是输出第n个Monisen数。
对于一来说，根据素数概念，只需要检测从2到其平方根是否有因子，若有则不为素数。对于二来说，循环计算M=2p-1并调用一的函数即可完成
from math import sqrt,pow
def prime(num):
"""检测num是不是质数"""
k = sqrt(num)
for i in range(2,int(k+1)):
if num ％ i == 0:
return False
return True
def monisen(no):
"""找出第no个莫尼森数"""
n = 0
num = 2
while n < no:
m = pow(2,num) - 1
if prime(num) == True and prime(m) == True:
# 只有num和m都为质数时,n才会加一,即n是莫尼森数的序号
n += 1
num += 1
return int(m),num-1
# 输出前五个莫尼森数M 以及对应的质数P
for i in range(1,6):
print(monisen(i))
来源：https://blog.csdn.net/Viviancoder/article/details/104722776
0
投稿猜你喜欢
环境：windows10_x64python3.9_x64pjsua-2.10vs2015pjsua编译参考这里： https://www.- 目录Slice（切片）基于数组生成切片切片修改切片声明Append切片元素循环Slice（切片）切片和数组类似，可以把它理解为动态数组。切片
- 此BUG最初是在《前端观察》网站刊登，这里再描述一下，代码如下：<style>*{ padding:0; m
- W3C 发布 XPath 1.0 规范是在 1999 年，那时我还正在备战高考，不料十年后，我才开始学习XPath，落后的差距不是一般的大（
- 本文实例为大家分享了python pygame模块编写飞机大战的具体代码，供大家参考，具体内容如下该程序没有使用精灵组，而是用列表存储对象来
- 总所周知bilibili是没有办法直接查看弹幕的发送者的
- 我就废话不多说了，大家还是直接看代码吧！一、举例tip/tip.js var react = function (
- 很多朋友问过我absolute与relative怎么区分，怎么用？我们都知道absolute是绝对定位，relative是相对定位，但是这个
- 本文实例讲述了Codeigniter发送邮件的方法。分享给大家供大家参考。具体分析如下：Codeigniter的邮件发送支持一下特性：Mul
- 地址：https://youzan.github.io/vant/#/zh-CN/intro一.引入Vant组件库1.首先运行 npm in
- 在上一篇的基础上，继续在透明窗体上绘制小球，一、画个大球看看（一）核心代码在on_resize函数内部增加如下画圆的代码 can
- 本文主要向大家分享了Python3调用微信企业号API发送文本消息示例的有关代码，具体如下：#!/usr/bin/env python# -
- 前言：最近正在将一个使用单文件组件的 Options API 的 Vue2 JavaScript 项目升级为 Vue3 typescript
- 视频对象提取与其说是视频对象提取，不如说是视频颜色提取，因为其本质还是使用了OpenCV的HSV颜色物体检测。下面话不多说了，来一起看看详细
- time模块1：概述时间表示的分类时间戳格式化的时间字符串结构化时间时间戳：时间戳表示的是从1970年1月1日整0点到目前秒的偏移量，数据类
- 本文实例讲述了Python创建对称矩阵的方法。分享给大家供大家参考，具体如下：对称（实对称）矩阵也即：step 1：创建一个方阵>&g
- RSA算法是一种非对称加密算法，是现在广泛使用的公钥加密算法，主要应用是加密信息和数字签名。 * 给出的RSA算法简介如下： 假设Alic
- 前言之前学python时在网上找了好多小程序，由于年代久远，已经忘记出自哪里了，给代码加了点注释，再稍微修改了一下，让代码的可读性更好，如有
- Python时间戳操作很多，每次用点时候总是去查，查的麻烦，现在自己也好好归纳一下。我现在刚好有个需求需要获取当天零点时间戳，但是网上查的大
- 本文实例讲述了python中enumerate() 与zip()函数的使用比较。分享给大家供大家参考，具体如下：enumerate() 与z
