d 3) ≡ -1 (mod 3)，因此17不是模3的二次剩余。再来测试"p" = 13。我们有：17 = 17 ≡ 1 (mod 13)，因此17是模13的二次剩余。实际上我们有：17 ≡ 4 (mod 13)，而2 = 4.运用同余性质和勒让德符号可以加快检验速度。继续算下去，可以得到：
例子二：对指定的质数"p"，寻找其二次剩余.哪些数是模17的二次剩余？我们可以手工计算：于是得到：所有模17的二次剩余的集合是formula_13。要注意的是我们只需要算到8，因