摘要： 二次剩余 定义 对于同余方程 $x^2 \equiv n \pmod p$ 有解，则称 $n$ 为二次剩余，否则 $n$ 为非二次剩余，其中 $p$ 为奇素数。 欧拉准则 用于判断一个数 $n$ 是否为二次剩余。 当 $n^{\frac{p-1}{2}} \equiv 1$ 时，$n$ 为二次剩余； 阅读全文