What is the value of the Legendre symbol ( rac{2}{p}) based on the prime ppp?
111 if p≡1,7(mod8)p \equiv 1, 7 \pmod 8p≡1,7(mod8), and −1-1−1 if p≡3,5(mod8)p \equiv 3, 5 \pmod 8p≡3,5(mod8)
111 if p≡1,3(mod8)p \equiv 1, 3 \pmod 8p≡1,3(mod8), and −1-1−1 if p≡5,7(mod8)p \equiv 5, 7 \pmod 8p≡5,7(mod8)
111 always
111 if p≡1(mod4)p \equiv 1 \pmod 4p≡1(mod4)