Emcikem

摘要： 是一种随机化素数检测算法 基于下面的定理 费马小定理：如果p是素数，a不是p的倍数，那么$a ^ {p - 1} \equiv 1(\bmod \ p)$ 二次探测定理：如果p是一个素数，且$x \in [1,p - 1]$,则方程$x ^2 % p = 1$的解为$x = 1$或$x = p - 阅读全文