If \(N > 4\) and \(N\) is a prime number, then what is the remainder when \(N^2\) is divided by \(6?\)

[Vincen]

If \(N > 4\) and \(N\) is a prime number, then what is the remainder when \(N^2\) is divided by \(6?\)

(A) 0
(B) 1
(C) 2
(D) 3
(E) 4

Answer: B

Source: EMPOWERgmat