Python求梅森尼数
【摘要】
题目描述:
梅森尼数是指 2 的 n 次方减一为素数的数 n 。 求【1,21】内有多少个梅森尼数以及最大的梅森尼数。
实现代码:
def sushu(n):
for i in range(...
题目描述:
梅森尼数是指 2 的 n 次方减一为素数的数 n 。
求【1,21】内有多少个梅森尼数以及最大的梅森尼数。
实现代码:
def sushu(n):
for i in range(2, n):
if n % i ==0:
return False
return True
def masonNumber(n):
list = []
for i in range(2, n):
if sushu(i):
if sushu(2**i-1):
list.append(2**i-1)
return list
print (masonNumber(21))
print("最大的梅森尼数为:",max(masonNumber(21)))
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
运行演示:
文章来源: blog.csdn.net,作者:振华OPPO,版权归原作者所有,如需转载,请联系作者。
原文链接:blog.csdn.net/qq_42257666/article/details/106770358
【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论(0)