If P is a prime number greater than 3, find the remainder when P^2 + 12 is divided by 12.  Choose the correct choice from the following options:
A) 6 B) 1 C) 0 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 + 13 = 36N^2 + 12N + 1 + 12 = 36N^2 + 12N + 12 + 1   If P = 6N-1, then P^2 + 13 = 36N^2 - 12N + 1 + 12 = 36N^2 - 12N + 12 + 1   When divided by 12, it must leave a remainder of 1.   The answer is 1.
<result>B</result>
If P is a prime number greater than 3, find the remainder when P^2 + 12 is divided by 12.