CDsidi

摘要： 利用 二次探测定理和 费马小定理 二次探测定理： $x ^2 \equiv 1 (mod ; p)$ $p$ 是奇素数 当且仅当 $x \equiv 1 $ 或者 $x \equiv -1$ 我们结合费马小定理，对于将要检验的数 $p$ ，使用一个底数 $a$ 若 $ a ^{p - 1} \neq 阅读全文