Rabin-Miller 强伪素数可能含平方因子吗？

gxqcn · 发表于 2011-10-18 09:30:43

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

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

×

请问：一个正整数，若含有大于1的平方因子，能通过 Rabin-Miller 测试吗？

如否，请提供参考资料；如可能，请提供实例。
谢谢！

mathematica · 发表于 2012-7-9 10:32:52

可以的,比如1093^2就含有大于1的平方因子,但是通过了以2为底的测试!
mathematica代码见http://bbs.emath.ac.cn/viewthread.php?tid=4433
MRTest[1093^2, 2] 返回结果是1,也就是可能是素数
MRTest[1093^2, 3] 返回结果是0,也就是一定是合数!

ysr · 发表于 2012-7-9 13:22:47

提示: 作者被禁止或删除内容自动屏蔽

mathematica · 发表于 2012-7-9 13:49:08

3# ysr

大哥,别那么冲动,这个说的与梅森数无关

mathematica · 发表于 2019-1-25 12:53:37

你为什么问这个问题呢?

mathematica · 发表于 2019-1-25 13:09:56

我用一张图来回答你的疑问!
文献见QQ群文件

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

[提问] Rabin-Miller 强伪素数可能含平方因子吗？

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