I am having a hard time understanding this question. I have never had any number theory and so I am lost on how to start this proof. The question is as follows.
Prove that every prime $p$ greater than $2$ satisfies $p \bmod 8 = r$, where $r$ is $1, 3, 5$, or $7$.
Any help would be greatly appreciated. Thanks.