I recently read http://cp4space.wordpress.com/2013/11/25/crash-course-in-gaussian-integers/, where it teaches you how to solve some diophantine equations of the form x^2+n=y^3 using the gaussian integers, and I have figured out the solutions to x^2+n=y^3 for n=1, 2, 3, and 4, but for higher numbers, like 5, Z(sqrt(-n)) does not have the fundamental theorem of arithmetic, so you can't solve the equation in the same way.
So my question is: How do you solve equations like x^2+5=y^3?