有个想法,关于梅森素数的,关于二进制的

xiugakei · 发表于 2008-12-2 23:56:02

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？欢迎注册

×

费马小定理:一个数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,可以消去。。。。。

用这个方法来快速判定梅森素数,可行不？

gxqcn · 发表于 2008-12-3 07:34:10

梅森素数可用 Lucas-Lehmer Test 来检测，
这是个确定性且高效的算法。

无心人 · 发表于 2008-12-3 08:39:01

http://www.demonoid.com/files/details/1696983/2325666/

谁有办法得到这个地方的注册？

无心人 · 发表于 2008-12-3 08:42:15

https://torrentbox.com/torrent_details?id=231779&filelist=1

账号		自动登录	找回密码
密码			欢迎注册

[讨论] 有个想法,关于梅森素数的,关于二进制的

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。