2018年8月6日
Miller-Rabin素性测试|Pollard's Rho算法
摘要： Miller Rabin 素性测试 Miller Rabin 素数测试 一本通上的M R不透彻啊~ Miller Rabin是利用随机化算法判断一个数是合数还是素数。 首先，如果一个数N是素数，那么他一定满足费马小定理。 $a^{N 1}\equiv1\pmod N$ 我们可以任取数字a，计算这个式 阅读全文
posted @ 2018-08-06 15:46 ghj1222 阅读(388) 评论(1) 推荐(0) 编辑