2021年2月21日
Miller-Rabin 与 Pollard-Rho 学习笔记
摘要： 跟着大佬脚步学习:D Miller-Rabin 题目 给你一个数字 \((z\le10^{18})\)，判断它是不是质数。 公式 费马小定理：（ \(p\) 为质数） \[ a^{p-1}\equiv1\pmod p \] 通俗地讲是 \(a^{p-1}\bmod p=1\)，但是逆定理不一定成立（ 阅读全文
posted @ 2021-02-21 08:59 BlankAo 阅读(54) 评论(0) 推荐(1) 编辑