If n is a prime number greater than 4, what is the remainder when n^2 is divided by 12?  Choose the correct answer:
A) 0	B) 2	C) 1	D) 3	E) 5
There are several algebraic ways to solve this question including the one under the spoiler. But the easiest way is as follows:since we can not have two correct answersjust pick a prime greater than 4, square it and see what would be the remainder upon division of it by 12.   n=7 --&gt; n^2=49 --&gt; remainder upon division 49 by 12 is 1.   Answer: 1.
<result>C</result>
If n is a prime number greater than 4, what is the remainder when n^2 is divided by 12?