Miller Rabin 判断一个数是否为素数$O(\log n)$前置知识:费马小定理若$p$为素数,$a^{p-1}\equiv 1 \pmod p$二次探测定理若$p$为质数$x^2\equiv 1 \pmod p$,那么$x\equi……