python实现：寻找第n个默尼森数

最新推荐文章于 2021-03-17 04:43:33 发布

houhongyong

最新推荐文章于 2021-03-17 04:43:33 发布

阅读量1k

点赞数

文章标签： python 找第n个默尼森数

本文链接：https://blog.csdn.net/houhongyong/article/details/80044362

版权

本文介绍了如何使用Python编程寻找第n个默尼森数，通过数学和编程的结合，实现了对这一特殊数列的计算。

摘要由CSDN通过智能技术生成

寻找第n个默尼森数。

经典程序设计问题：找第n个默尼森数。P是素数且M也是素数，
并且满足等式M=2**P-1，则称M为默尼森数。
例如，P=5，M=2P-1=31，5和31都是素数，因此31是默尼森数

import math

"""
while循环实现
def isprime(n):
if n <= 1:
return 0

i = 2
while i*i < n:
if n % i ==0:
return 0
i += 1
return 1

"""

# for循环实现

def isprime(n):
'return 0,表示不是素数；1，表示是素数'
if n == 1:
return 0
k = int(math.sqrt(n))
for j in range(2,k + 1):

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

houhongyong

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

python 寻找第n个默尼森数

石前有座桥的博客

03-21

1104

寻找第n个默尼森数。代码格式如下：def prime(num): def monisen(no): … … return xxxprint(monisen(int(input()))) #此处不需要自己输入，只要写这样一条语句即可，主要完成monisen()函数（4分）经典程序设计问题：找第n个默尼森数。P是素数且M也是素数，并且满足等式M=2**P-1，则称M为...

寻找第n个默尼森数。涉及质数判断和循环break continue

BigData_ming的博客

05-17

393

''' 寻找第n个默尼森数。代码格式如下： def prime(num): ... def monisen(no): … … return xxx print(monisen(int(input()))) #此处不需要自己输入，只要写这样一条语句即可，主要完成monisen()函数寻（4分）经典程序设计问题：找第n个默尼森数。P是素数且M也是素数，并且满足等式...

参与评论您还未登录，请先登录后发表或查看评论

寻找第n个默尼森数 python编程

sxt1001的博客

10-01

2690

问题描述：寻找第n个默尼森数。代码格式如下： def prime(num): ... def monisen(no): … … return xxx print(monisen(int(input()))) # 此处输入由系统自动完成不需要自己输入，只要写这样一条语句即可（4分）题目内容：找第n个默尼森数。P是素数且M也是素数，并...

【Python】寻找第n个默尼森数

On the Road

10-20

1331

题目内容：找第n个默尼森数。P是素数且M也是素数，并且满足等式M=2P-1，则称M为默尼森数。例如，P=5，M=2P-1=31，5和31都是素数，因此31是默尼森数。输入格式: 按提示用input()函数输入输出格式： int类型输入样例： 4 输出样例： 127 import math def prime(num): if num == 1: return Fal...

用matlab寻找第n个默尼森数,寻找第n个默尼森数

weixin_29151499的博客

03-17

398

题目内容：找第n个默尼森数。P是素数且M也是素数，并且满足等式M=2**P-1，则称M为默尼森数。例如，P=5，M=2**P-1=31，5和31都是素数，因此31是默尼森数。输入格式:用input()函数输入，注意如果Python 3中此函数的返回类型。输出格式：int类型输入样例：4输出样例：127时间限制：500ms内存限制：32000kb思路：素数打表 + 枚举AC代码：# -*- codi...

python输出第n个默尼森数的实现示例

12-20

要实现一个Python程序来找到第n个默尼森数，我们需要解决两个子问题：检查一个数是否为素数以及遍历可能的素数$ p $来找到满足条件的默尼森数$ M $。首先，我们定义一个名为`prime`的函数，用于判断一个数是否...

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

12-24

本文实例讲述了Python实现的寻找前5个默尼森数算法。分享给大家供大家参考，具体如下：找前5个默尼森数。若P是素数且M也是素数，并且满足等式M=2**P-1，则称M为默尼森数。例如，P=5，M=2**P-1=31，5和31都是素数，...

寻找第n个默尼森数 Python编程

DZY的博客

09-23

1059

题目内容：找第n个默尼森数。 P是素数且M也是素数，并且满足等式M=2^P-1，则称M为默尼森数。例如，P=5，M=2^P-1=31，5和31都是素数，因此31是默尼森数。输入格式: 按提示用input()函数输入输出格式： int类型输入样例： 4 输出样例： 127 题目分析：输入的是第几个默尼森数，故先找P满足的素数，对应公式求出M。再看M是否为素数，若M也是素数，则M是默尼森数...

[.py]寻找第n个默尼森数（初级版）

大红苹果甜的博客

05-20

5391

经典程序设计问题：找第n个默尼森数。 P是素数且M也是素数，并且满足等式M=2^P-1，则称M为默尼森(monisen)数。例如，P=5，M=2**P-1=31，5和31都是素数，因此31是默尼森数。本题要求input一个值k（k<9），输出第k个默尼森数输入样例：4 输出样例：127 问题分析按照自底向上的编程思想，要实现问题，则需要有以下几个部分：判断...

MOOC 寻找第n个默尼森数

大叔小py

03-13

369

代码格式如下： def prime(num): … def monisen(no): … … return xxx print(monisen(int(input()))) # 此处输入由系统自动完成不需要自己输入，只要写这样一条语句即可（3分）题目内容：找第n个默尼森数。P是素数且M也是素数，并且满足等式M=2P-1，则称M为默尼森数。例如，P=5，M=2P-1=31，5和31都是素...

寻找第n个默尼森数

m77413432的博客

07-09

944

经典程序设计问题：找第n个默尼森数。P是素数且M也是素数，并且满足等式M=2**P-1，则称M为默尼森数。例如，P=5，M=2**P-1=31，5和31都是素数，因此31是默尼森数。输入格式:按提示用input()函数输入输出格式：int类型输入样例：4 输出样例：127 首先设计一个判断素数的函数def isprime from

用matlab寻找第n个默尼森数,python之寻找第n个默尼森数-续

weixin_39950824的博客

03-17

247

上一篇博客讲到python之寻找第n个默尼森数，在课程讨论区看到一位同学的提问，觉得可以巩固一下知识，将问题和讲解总结在这里。1.问题原地址与源代码问题点这里(课程关闭后可能打不开)该同学的代码def prime(num):for i in range(2,num//2):if (num % i)==0:return Falseelse:return Truedef monisen(no):b=[...

找第n个默尼森数实现

天徵崖

10-08

581

默尼森数

【python】找第n个默尼森数

徐行之的博客

05-12

773

P是素数且M也是素数，并且满足等式M=2^P-1，则称M为默尼森数。例如，P=5，M=2^P-1=31，5和31都是素数，因此31是默尼森数。 from math import sqrt def prime(num): if num == 1: return False; if num == 2: return True; k ...

用matlab寻找第n个默尼森数,Python实例：找第n个默尼森数

weixin_30296797的博客

03-17

458

经典程序设计问题：找第n个默尼森数。P是素数且M也是素数，并且满足等式M=2**P-1，则称M为默尼森数。例如，P=5，M=2**P-1=31，5和31都是素数，因此31是默尼森数。# -*- coding: utf-8 -*-"""Spyder zrexThis is a temporary script file."""from math import sqrtdef is_prime(n):...

python输出第n个默尼森数

Viviancoder的博客

03-07

971

经典程序设计问题：找第n个默尼森数。P是素数且M也是素数，并且满足等式M=2P-1，则称M为默尼森数。例如，P=5，M=2P-1=31，5和31都是素数，因此31是默尼森数。（31是第3个默尼森数） from math import sqrt,pow def prime(num): """检测num是不是质数""" k = sqrt(num) for i in rang...

Python - 寻找第n个默尼森数

小坏蛋_千千

10-01

3038

题目内容：找第n个默尼森数。P是素数且M也是素数，并且满足等式M=2**P-1，则称M为默尼森数。例如，P=5，M=2**P-1=31，5和31都是素数，因此31是默尼森数。输入格式:用input()函数输入，注意如果Python 3中此函数的返回类型。输出格式：int类型输入样例：4

Python 寻找第n个尼尔森系数

qhw5279的博客

10-02

1313

寻找第n个默尼森数。代码格式如下： def prime(num): ... def monisen(no): … … return xxx print monisen(input()) #此处不需要自己输入，只要写这样一条语句即可，主要完成monisen()函数 # print(monisen(int(input()))) in Pyt

python头歌寻找第n个默尼森数

最新发布

09-09

### 回答1：默尼森数是指形如 $M_p=2^p-1$ 的素数，其中 $p$ 也是一个素数。因此，寻找第 $n$ 个默尼森数可以按照以下步骤进行： 1. 从 $p=3$ 开始，依次判断每个素数 $p$ 是否为默尼森数对应的素数。 2. 如果当前 $p$ 是默尼森数对应的素数，则将其记为第 $k$ 个默尼森数，并判断 $k$ 是否等于 $n$。 3. 如果 $k=n$，则输出对应的默尼森数 $M_p$ 并结束程序。 4. 如果 $k<n$，则继续寻找下一个默尼森数对应的素数。下面是一个使用 Python 实现的代码示例： ```python def is_prime(n): """ 判断一个数是否为素数 """ if n < 2: return False for i in range(2, int(n ** 0.5) + 1): if n % i == 0: return False return True def nth_mersenne_number(n): """ 寻找第 n 个默尼森数 """ count = 0 p = 3 while True: if is_prime(p): mp = 2 ** p - 1 if is_prime(mp): count += 1 if count == n: return mp p += 2 # 示例：寻找第 5 个默尼森数 print(nth_mersenne_number(5)) # 输出 8191 ``` 需要注意的是，由于默尼森数的计算量较大，该算法在寻找较大的默尼森数时可能会比较慢。 ### 回答2：默尼森数是指形如M(n) = 2^n - 1的一类素数。Python可以通过使用循环和判断语句来寻找第n个默尼森数。首先，需要定义一个函数来判断一个数是否为素数。在函数中，通过从2到该数的平方根的范围内遍历，判断该数是否能被其它数整除，如果能整除，则说明该数不是素数。接下来，可以编写一个函数来寻找第n个默尼森数。在该函数中，可以使用一个变量count来记录已找到的默尼森数的个数。通过一个while循环，每次循环都判断一个数是否为默尼森数。如果是默尼森数，就将count加1，直到count等于n为止，函数返回该默尼森数。下面是一个示例的代码实现： ```python def is_prime(num): if num < 2: return False for i in range(2, int(num**0.5)+1): if num % i == 0: return False return True def find_nth_mersenne_number(n): count = 0 num = 2 while True: if is_prime(num) and is_prime(2**num - 1): count += 1 if count == n: return 2**num - 1 num += 1 n = int(input("请输入要寻找的第n个默尼森数：")) result = find_nth_mersenne_number(n) print("第{}个默尼森数是：{}".format(n, result)) ``` 通过运行以上代码，用户输入要寻找的第n个默尼森数后，程序会返回对应的结果。 ### 回答3：默尼森数是指形如Mn = 2^n - 1的素数，其中n为正整数。现在我们要用Python编写一个程序来寻找第n个默尼森数。首先，我们需要判断一个数是否为素数。可以用以下方法来实现判断素数的函数： ```python import math def is_prime(num): if num < 2: return False for i in range(2, int(math.sqrt(num)) + 1): if num % i == 0: return False return True ``` 接下来，我们可以编写一个函数来寻找第n个默尼森数： ```python def find_mersenne_number(n): count = 0 num = 2 while count < n: mersenne_num = 2**num - 1 if is_prime(mersenne_num): count += 1 if count == n: return mersenne_num num += 1 ``` 最后，我们可以调用这个函数来找到第n个默尼森数，并输出结果： ```python n = int(input("请输入要寻找的默尼森数的序号：")) result = find_mersenne_number(n) print("第{}个默尼森数为：{}".format(n, result)) ``` 这样，我们就可以用Python来寻找第n个默尼森数了。