摘要： 数论基础： 素数： 线性筛素数。 miller_rabin 判素数。 定理：若 \(n\) 为素数，取 \(a<n\)，设 \(n-1=d\times 2^r\)，则要么 \(a^d\equiv1 \pmod{n}\)，要么存在 \(i(0 \leq i <r)\)，使得 \(a^{d\times2 阅读全文