Link-Cut-Y

摘要： 质数理论及筛法相关 质数判断（Miller-Rabbin 算法） 首先根据费马小定理，对于一个质数 \(p\)，有 \(\forall a \in [1, p - 1]\)，\(a ^ {p - 1} \equiv 1 (\bmod \ p)\)。但是假设需要判断的数为 \(n\)，随机挑选一个数 阅读全文