The remainder obtained when a prime number greater than 4 is divided by 4 is  Choose one:
A) a) 1 or 3
B) b) 1 or 5
C) c) 3 or 5
D) d) 4 or 5
E) e) 5
The easiest way to answer this question is probably to pick numbers. Use the next two prime numbers greater than 4, i.e. 7 and 5:   7/4 = 1 + remainder of 3   5 / 4 = 1 + remainder of 1   This is already sufficient to see that answer choice a) is correct.   a) 1 or 3
<result>A</result>
The remainder obtained when a prime number greater than 4 is divided by 4 is