question on possible factor() function for gmp

[Jane Sullivan]

On 06/07/2018 17:40, Dennis Clarke wrote:
> On 07/06/2018 12:15 PM, Torbjörn Granlund wrote:
>> logical american <website.reader3 at gmail.com> writes:
>>
>>    Has someone put together a function for gmp called factor(n) where n
>>    is integer? (output is a list of factors and their powers)
>>
>> Probably not.  (I assume you mean prime factors here, else I can provide
>> a simple function returning 1 and n in a list...)
> 
> This feels like it is way out of scope for gmp. Probably best to look at
> general number field sieve software and other esoterics which are needed
> for any large numbers.  Otherwise the source from GNU factor most likely
> gets the job done.

You could try YAFU (Yet Another Factoring Utility). It can be downloaded from:
http://sourceforge.net/projects/yafu/

More instructions are available at
http://www.mersenneforum.org/showthread.php?t=23078
post #8 in particular.

There is also a subforum for YAFU: http://www.mersenneforum.org/forumdisplay.php?f=96

Best wishes
-- 
Jane Sullivan
Beckenham