Python求梅森尼数

题目描述：

梅森尼数是指 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