pdpdzaa

摘要： Miller_rabin 素数测试 一种用来判断素数的算法。 前置芝士 威尔逊定理 若 \(p\) 为素数，\((p-1)! \equiv -1 (\mod p)\)。 证明： 充分性证明： 如果 \(p\) 不是素数，那么他的因数必定存在于$ 1,2,3,\dots,p−1$ 之中，所以 \(\g 阅读全文