2018年7月4日
Miller-Rabin素性测试
摘要： 可以去看本文的大部分来源：数论部分第一节：素数与素性测试 在判断一个数是否为质数时，我们通常选择根号 n 的试除法来进行判断 但这是在询问比较少/数据比较小的前提下的 Miller-Rabin 素性测试为我们提供了一种 logn 的做法 我们知道 Fermat 小定理 a^(p - 1) mod p 阅读全文
posted @ 2018-07-04 10:34 EvalonXing 阅读(329) 评论(0) 推荐(1) 编辑