有个想法,关于梅森素数的,关于二进制的
费马小定理:一个数p,如果2^p-2除以p,---------①,若此数为整数,则p是素数比如验证127是否素数,有这么一种方法:计算2^127-2除以127, 如果余数是0则是素数。
好,如果这个数是梅森数呢？
P=2^t-1
那么这个数用二进制可以表示为111....111（t个1）
2^P-2用二进制可以表示成111...1110（P-1个1）
代入①
式子我写不出来,反正是上面是111...1110（P-1个1）,下面是111....111（t个1）,
只要验证这个数是否整数,即可知道p是否素数了
上下都是那么多1,可以消去。。。。。
用这个方法来快速判定梅森素数,可行不？ 梅森素数可用 Lucas-Lehmer Test 来检测，
这是个确定性且高效的算法。 http://www.demonoid.com/files/details/1696983/2325666/
谁有办法得到这个地方的注册？ https://torrentbox.com/torrent_details?id=231779&filelist=1
页:
[1]