Pearblossom

摘要： Miller-Rabin 一种可以在 \(O(klogn)\) 的时间复杂度内大致地判断一个数是否是质数的算法。 就是根据质数的性质的逆否命题来证明不是质数，主要利用了两个性质。 费马探测 这个探测就是根据费马小定理的探测，利用 $$\forall_{p\in P} a^{p-1} \equiv 1 阅读全文