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