Writing It Up · Superchallenge problem

The lesson-style lemma "if $3 \mid a^2 + b^2$ then $3 \mid a$ and $3 \mid b$" generalises. For how many primes $p \le 30$ is it true that $p \mid a^2 + b^2$ forces $p \mid a$ and $p \mid b$?