# How to factor 30 digit number

I need to find the prime factorization of a number having 30 digits.

I used the Pollard rho method but unfortunately it is not sufficient enough.

-
You refer to a problem in a set of online math challenges. I don't know whether the file of test cases I'd get from the site would agree with the one you got. Perhaps you should narrow your question a bit. –  hardmath Feb 8 '13 at 19:50
edit out the bit about SPOJ and just say you need to factor 30 digit numbers in <time> on average. –  user58512 Feb 8 '13 at 19:52
Okay, maybe have a look at these Prime Factorization Algorithms Regards –  Amzoti Feb 8 '13 at 19:55
thanks for response –  palatok Feb 8 '13 at 19:56

This applet factorizes numbers using the elliptic curve method. It factors $30$ digit numbers almost instantly.