If n is a prime number greater than 17, what is the remainder when n^2 is divided by 12 ?
Choose the most appropriate option:  A) 0  B) 1  C) 2  D) 3  E) 5
There are several algebraic ways to solve this question, but the easiest way is as follows:since we cannot have two correct answers just pick a prime greater than 17, square it and see what would be the remainder upon division of it by 12.   n=19 --&gt; n^2=361 --&gt; remainder upon division 361 by 12 is 1.   Answer: 1.
<result>B</result>
If n is a prime number greater than 17, what is the remainder when n^2 is divided by 12 ?