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

目录
相关文章
|
6月前
|
5G Python
Python 的十万个为什么?
Python 的十万个为什么?
30 3
|
4月前
|
机器学习/深度学习 数据采集 前端开发
Python适合做什么?
Python适合做什么?【7月更文挑战第7天】
45 4
|
6月前
|
机器学习/深度学习 数据挖掘 算法框架/工具
Python
Python
40 1
|
机器学习/深度学习 并行计算 数据挖掘
【python是什么】
【python是什么】
|
机器学习/深度学习 XML 存储
认识 Python
人生苦短,我用 Python —— Life is short, you need Python
|
XML 程序员 测试技术
为什么Python这么受大家喜欢呢?
为什么Python这么受大家喜欢呢?
104 0
|
Python
python练习
python练习
160 0
python练习
|
前端开发 Python
python练习20220112
python练习20220112
84 0
|
数据安全/隐私保护 C++ Python