梅森素数 判定总结 - Lucas-Lehmer算法 & Miller-rabin算法 梅森素数 定义: if m是一个正整数 and 2^m-1是一个素数 then m是素数 if m是一个正整数 and m是一个素数 then M(m)=2^m-1被称为第m个梅森数 if p是一个素数 and M(p)是一个素数 then M(p)被称为梅森素数 Lucas-Lehmer判定法:判...
2 0 0 2 -1 -2 -1 2 0 0 3 -2 -2 2 -1 ...
yes lucas-Lehmer判定法: 解题思路:1.梅森素数的判定方法之一——Lucas—Lehmer判别法:构造rk序列判断Mp是否是素数,同时应用大数乘积取模的算法,将乘法变成加法 附表:梅森素数表(1-47个) 序号pMp=(2^p)-1Mp的位数发现时间发现者 1231古代古人 2371古代古人 35312古代古人 471273古代古人 513819141456年无名氏 61713...