User:Virginia-American/Sandbox/table/Legendre
Table of quadratic character of primes
edit| q | |||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 3 | 5 | 7 | 11 | 13 | 17 | 19 | 23 | 29 | 31 | 37 | 41 | 43 | 47 | 53 | 59 | 61 | 67 | 71 | 73 | 79 | 83 | 89 | 97 | ||
| p | 3 | N | R | N | R | N | R | N | N | R | R | N | R | N | N | N | R | R | N | R | R | N | N | R | |
| 5 | N | N | R | N | N | R | N | R | R | N | R | N | N | N | R | R | N | R | N | R | N | R | N | ||
| 7 | N | N | R | N | N | N | R | R | N | R | N | R | N | R | N | N | R | R | N | R | N | N | N | ||
| 11 | R | R | N | N | N | N | R | N | R | R | N | N | R | R | R | N | R | R | N | N | N | R | R | ||
| 13 | R | N | N | N | R | N | R | R | N | N | N | R | N | R | N | R | N | N | N | R | N | N | N | ||
| 17 | N | N | N | N | R | R | N | N | N | N | N | R | R | R | R | N | R | N | N | N | R | R | N | ||
| 19 | N | R | R | R | N | R | R | N | N | N | N | R | R | N | N | R | N | N | R | N | R | N | N | ||
| 23 | R | N | N | N | R | N | N | R | R | N | R | N | R | N | R | N | N | R | R | N | N | N | N | ||
| 29 | N | R | R | N | R | N | N | R | N | N | N | N | N | R | R | N | R | R | N | N | R | N | N | ||
| 31 | N | R | R | N | N | N | R | N | N | N | R | N | R | N | R | N | R | R | N | N | N | N | R | ||
| 37 | R | N | R | R | N | N | N | N | N | N | R | N | R | R | N | N | R | R | R | N | R | N | N | ||
| 41 | N | R | N | N | N | N | N | R | N | R | R | R | N | N | R | R | N | N | R | N | R | N | N | ||
| 43 | N | N | N | R | R | R | N | R | N | R | N | R | R | R | R | N | R | N | N | R | R | N | R | ||
| 47 | R | N | R | N | N | R | N | N | N | N | R | N | N | R | R | R | N | R | N | R | R | R | R | ||
| 53 | N | N | R | R | R | R | N | N | R | N | R | N | R | R | R | N | N | N | N | N | N | R | R | ||
| 59 | R | R | R | N | N | R | R | N | R | N | N | R | N | N | R | N | N | R | N | R | N | N | N | ||
| 61 | R | R | N | N | R | N | R | N | N | N | N | R | N | R | N | N | N | N | R | N | R | N | R | ||
| 67 | N | N | N | N | N | R | R | R | R | N | R | N | N | R | N | R | N | R | R | N | R | R | N | ||
| 71 | R | R | N | N | N | N | R | N | R | N | R | N | R | N | N | N | N | N | R | R | R | R | N | ||
| 73 | R | N | N | N | N | N | R | R | N | N | R | R | N | N | N | N | R | R | R | R | N | R | R | ||
| 79 | N | R | N | R | R | N | R | R | N | R | N | N | N | N | N | N | N | R | N | R | R | R | R | ||
| 83 | R | N | R | R | N | R | N | R | R | R | R | R | N | N | N | R | R | N | N | N | N | N | N | ||
| 89 | N | R | N | R | N | R | N | N | N | N | N | N | N | R | R | N | N | R | R | R | R | N | R | ||
| 97 | R | N | N | R | N | N | N | N | N | R | N | N | R | R | R | N | R | N | N | R | R | N | R | ||
| R | q is a residue (mod p) and q ≡ 1 (mod 4) or p ≡ 1 (mod 4) (or both) |
| N | q is a nonresidue (mod p) and q ≡ 1 (mod 4) or p ≡ 1 (mod 4) (or both) |
| R | q is a residue (mod p) and both q ≡ 3 (mod 4) and p ≡ 3 (mod 4) |
| N | q is a nonresidue (mod p) and both q ≡ 3 (mod 4) and p ≡ 3 (mod 4) |