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

目录
相关文章
|
7月前
|
存储 数据处理 Python
Python比大小
Python比大小
83 0
|
4月前
|
存储 缓存 数据处理
|
7月前
|
网络协议 Python
|
7月前
|
安全 网络安全 数据安全/隐私保护
python telnetlib详解
`telnetlib`模块允许你通过Telnet协议与远程设备进行交互,执行命令并获取响应。这在自动化网络设备配置、远程服务器管理等场景中非常有用。需要注意的是,由于Telnet协议不安全,推荐在安全网络环境下使用,或者考虑替代协议如SSH。
238 0
|
7月前
|
Python
1194: 最简单的题(python)
1194: 最简单的题(python)
|
7月前
|
编译器 数据处理 索引
【python】—— 字符串详解
【python】—— 字符串详解
|
7月前
|
Python
Python喜羊羊
Python喜羊羊
90 0
|
编解码 Python
python错误记录
python错误记录
|
编解码 数据处理 索引
python xarray 简单介绍
python xarray 简单介绍
|
XML 程序员 测试技术
为什么Python这么受大家喜欢呢?
为什么Python这么受大家喜欢呢?
108 0