I need help with the following two generalities:
What is the characterization of primes that are sums of two squares?
And what is the characterization of $n\ge 1$ that are sums of two squares?
I'm hoping I'm over thinking these two generalities, but they seem extremely broad to me.