2018年12月25日
Miller_Rabin测试法
摘要： 简介：Miller_Rabin法是一种简便的素数测试方法，一般用于测试大数是否为素数。Miller_Rabin测试原理：如果n是素数，且与a互质，则 。(1)证明：请参考费马小定理证明方法。思路：依据上述原理，我们可以不断选取与 n 互质的 a ，如果上式(1)都成立... 阅读全文
posted @ 2018-12-25 11:33 Dr_Lo 阅读(240) 评论(0) 推荐(0) 编辑