# 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.

It needs a more advanced prime factorization process. Please Help.

-
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

## 2 Answers

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

-

Use PARI/GP which can factor numbers of that size in a fraction of a second.

-