question on possible factor() function for gmp

logical american website.reader3 at gmail.com
Thu Jul 5 17:39:53 UTC 2018


Has someone put together a function for gmp called factor(n) where n is 
integer? (output is a list of factors and their powers)

I did play around with the Pollard method but when I was working with 
30-40 digit numbers to factor, GP Pari was always faster than gmp in 
this region.

I understand that a general purpose program will shift algorithm 
according to the size of the number, such as the general number field 
sieve, when we're around 100 digits or so, but I would like to see some 
speed in the region of 20-80 digits.

Thank you for responding.

- Randall



More information about the gmp-discuss mailing list