They state that condition when they introduce the p^2 + 4q^2 condition, but at the point that GP quoted ("one must be odd"), they had only referred to them as "numbers" and "whole numbers". So it's not clear whether the article considers p and q being prime as a condition on p^2 + q^2 or not. GP's point is valid.
