用python语言写:梅森尼数是指为素数的数n,求[1,21]内有多少个梅森尼数以及最大的梅森尼数
时间: 2024-05-19 07:13:03 浏览: 129
求n以内最大的k个素数c.md
梅森尼数是指形如2^p-1的素数,其中p也必须是素数。在[1,21]内,存在以下梅森尼数:
p=2,2^2-1=3是梅森尼数;
p=3,2^3-1=7是梅森尼数;
p=5,2^5-1=31是梅森尼数;
p=7,2^7-1=127是梅森尼数;
p=11,2^11-1=2047不是素数,所以不是梅森尼数;
p=13,2^13-1=8191是梅森尼数;
p=17,2^17-1=131071是梅森尼数;
p=19,2^19-1=524287不是素数,所以不是梅森尼数;
p=23,2^23-1=8388607不是素数,所以不是梅森尼数。
因此,[1,21]内共有5个梅森尼数,最大的梅森尼数为2^17-1=131071。
阅读全文