Cliff Reiter, Prime Factorization in the Gaussian Integers, Journal of J, 1 2 (2012) 3-15.
We give algorithms for finding the prime factoization of gaussian integers.
See also:
· [Article on JoJ]