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

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

请问：一个正整数，若含有大于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返回结果是1,也就是可能是素数
MRTest 返回结果是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群文件
页: [1]
查看完整版本: Rabin-Miller 强伪素数可能含平方因子吗？