Admittedly I was so confused by the title. Factoring a prime number seems, well, kind of easy.