What is the remainder when \(n^2+7\) is divided by \(8,\) where \(n\) is an odd prime number?

[VJesus12]

What is the remainder when \(n^2+7\) is divided by \(8,\) where \(n\) is an odd prime number?

A. 0
B. 2
C. 3
D. 4
E. 6

Answer: A

Source: e-GMAT