猫史档案馆

【作品展示】

 

【作品介绍】

梅森素数，形式为2^p-1型的素数。

截止2021年，已发现51个梅森素数，最大的是2^82 589 933-1,大约25 000 000位。

下面是2^p-1是素数的情况(仅列出p的值):

2

3

5

7

13

17

19

31

...

 

【作品源代码】

p = int(input('请输入2^p-1的p:'))
m = (2 ** p - 1)
s = 4
for i in range((p - 2)):
    s = ((s * s - 2) % m)
if (s == 0):
    print('M', str(p), '=', str(m), '是素数')
elif (m == 1):
    print('M 1 = 1 是素数')
elif (m == 3):
    print('M 2 = 3 是素数')
else:
    print('M', str(p), '=', str(m), '不是素数')

 

【提示】

部分含有Python第三方库相关内容的作品，在海龟编辑器网页端无法运行哦！如遇到这种情况，可以打开下面的链接，下载海龟编辑器客户端：

https://python.codemao.cn