lbh123

摘要： 质数相关算法 01 Miller–Rabin 前置定理： 费马小定理 若 \(p\) 为素数，\(a\)为整数，且\(a\)与\(p\)互素，那么 \[a^{p-1}\equiv 1(\mod p) \]我们设 \(d\times 2^r=p-1\) ，那么式子就变成了 \[a^{d\times 2 阅读全文