I want to disprove the following:

"Every positive integer is expressible in the form p+a^2 where a is an integer, and p is either prime or 1."

(Note: I had a nice, easy counterexample until I noticed that, defying all my prior experience, the text includes all "negative primes" as being prime--not just natural number primes).

Thanks in advance.