This site gives a wonderful explanation of prime factorization including a very helpful table in understanding prime decomposition. Look further down the page to get information on Gaussian primes.