If P is a prime number greater than 3, find the remainder when P^2 + 14 is divided by 12. Select.
A) 6  B) 1  C) 3  D) 8  E) 7
Every prime number greater than 3 can be written 6N+1 or 6N-1.   If P = 6N+1, then P^2 + 14 = 36N^2 + 12N + 1 + 14 = 36N^2 + 12N + 12 + 3   If P = 6N-1, then P^2 + 14 = 36N^2 - 12N + 1 + 14 = 36N^2 - 12N + 12 + 3   When divided by 12, it must leave a remainder of 3.   The answer is 3.
<result>C</result>
If P is a prime number greater than 3, find the remainder when P^2 + 14 is divided by 12.