Wolfram Research
Wolfram Mathworld: Prime Factorization
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.