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