Quadratic reciprocity

• How to Find a Quadratic Nonresidue Modulo a Prime p
  Test candidates a using Euler's criterion: if a^(p−1)/2 is −1 modulo p, then a is a quadratic nonresidue.