Problem 53094. Easy Sequences 51: Positive Gaussian Primes

I have a solution that works and the entire test suite can run in 18 seconds on my laptop, but takes a little over 45 seconds to run on the server, so the server times out on the test cases.

I'm stumped trying to figure out how I can optimize this code any further.

I just re-ran the solution and this time it worked. I must have gotten a slow core the first time I ran it. ;-)

Michael Sisco and I have the same solutions, except that I skipped one check for primes (saved little or no time, as it turns out), and made it purely functional (no internal variables needed).