Show that every odd prime is congruent to:
a) 1 modulo 4
b) 2 modulo 4
c) 3 modulo 4
d) 4 modulo 4

If p>3 is prime, what can p be congruent to modulo 6?
a) 0
b) 1
c) 2
d) 3