Might want to check section 9.2 of Computational Number Theory by David Bressoud and Stan Wagon. It has the picture in Out[86] of the notebook you link to, and discusses some aspects of Gaussian primes.