摘要： 对于同余式 $$x^2 \equiv n \pmod p$$ 若对于给定的$n, P$，存在$x$满足上面的式子，则乘$n$在模$p$意义下是二次剩余，否则为非二次剩余 我们需要计算的是在给定范围内所有满足条件的$x$，同时为了方便，我们只讨论$p$是奇质数的情况 前置定理 $x^2 \equiv 阅读全文