Quadratic Reciprocity Checker

First Number (p):

Second Number (q):

About Quadratic Reciprocity:

Law of Quadratic Reciprocity:

For odd prime numbers p and q:

(p/q)(q/p) = (-1)^(p-1)(q-1)/4
Exception cases for -1 and 2 as quadratic residues
(-1) is a quadratic residue mod p iff p ≡ 1 (mod 4)
2 is a quadratic residue mod p iff p ≡ ±1 (mod 8)