2017年4月29日
Miller-Rabin 素数测试
摘要： Miller Rabin 是一个基于小费马定理的随机算法。 先来介绍一下费小马定理： 费马小定理 当$p$为质数，则有当$1\leqslant a \leqslant p 1$时有$a^{p 1} \equiv 1(mod p)$ 可能是素数 然后介绍一下素数二次测试 如果$p$是素数 $x^2 \ 阅读全文
posted @ 2017-04-29 18:54 rsqppp 阅读(150) 评论(0) 推荐(0)