摘要: 前言 $Miller-Robbin$ 与 $Pollard Rho$ 虽然都是随机算法,不过用起来是真的爽。 $Miller Rabin$ 算法是一种高效的质数判断方法。虽然是一种不确定的质数判断法,但是在选择多种底数的情况下,正确率是可以接受的。 $Pollard Rho$ 是一个非常玄学的方式, 阅读全文
posted @ 2019-03-26 20:05 EinNiemand 阅读(1361) 评论(4) 推荐(10) 编辑