Python求梅森尼数

简介: 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)))


运行演示:

image.png

目录
打赏
0
0
0
0
14
分享
相关文章
Python在哪些领域表现出色?
【6月更文挑战第13天】Python在哪些领域表现出色?
59 4
Python4
### 2.3 Python数据挖掘建模常用框架和库 Python 拥有丰富的第三方库,在数据挖掘领域应用广泛。常用框架包括 TensorFlow、Keras、PyTorch、PaddlePaddle 和 Caffe 等;常用库则有 scikit-learn、jieba、SciPy、OpenCV、Pillow、Gensim 和 SnowNLP等。
34 8
Python 中的 OrderedDict
【8月更文挑战第23天】
211 0
Python满天星
用Python画场小星星。
143 0
python HTML解析器
一般的爬虫解析 html 用  sgmlib 或者 lxml 解析  lxml 解析速度是 BS 的 20 倍以上 http://www.
1642 0
Python:使用2to3将Python2转Python3
Python:使用2to3将Python2转Python3
77 0
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等