If n is a prime number greater than 3, what is the remainder when n^2 is divided by 13? Choose the correct choice from the following answers:
A) 0
B) 1
C) 2
D) 13
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 3, square it and see what would be the remainder upon division of it by 13.   n=5 --&gt; n^2=25 --&gt; remainder upon division 25 by 13 is 12.   Answer: 13.
<result>D</result>
If n is a prime number greater than 3, what is the remainder when n^2 is divided by 13?