2021年9月4日
Miller-Rabin and Pollard-Rho
摘要： Miller-Rabin 她是一个素数判定的算法。 首先需要知道费马小定理 $$a^{p-1}\equiv1\pmod{p}\quad p\in prime$$ 和二次探测定理 $$x=1 \ or \ p-1 \iff x^2\equiv1\pmod{p} \ p\in prime,x\in[0, 阅读全文
posted @ 2021-09-04 10:17 ShaoJia 阅读(128) 评论(0) 推荐(0)