2017年5月16日
Miller_Rabbin大素数测试
摘要： 伪素数： 如果存在和n互素的正整数a满足a^(n-1)≡1(mod n)，则n是基于a的伪素数。 是伪素数但不是素数的个数是非常非常少的，所以如果一个数是伪素数，那么他几乎是素数。 Miller_Rabbin素数测试：随机选k个a进行a^(n-1)≡1(mod n)测试，如果都满足则判断n是素数。 阅读全文
posted @ 2017-05-16 12:45 weeping 阅读(280) 评论(0) 推荐(0) 编辑