make more integer factorization algorithms available to user

[mstreng]

This is a matter of adding an "algorithm" option to the function "factor" and wrapping some of the functionality that is currently not easily accessible.

The patch may conflict with #1145, but that ticket has been immobile for a long time.

CC: @aghitza

Component: number theory

Keywords: sd51

Author: Alex Ghitza

Branch/Commit: u/ncohen/14970 @ 510d554

Reviewer: Nathann Cohen

Issue created by migration from https://trac.sagemath.org/ticket/14970

[mstreng]

Changed keywords from none to sd51

[aghitza]

comment:2

Attachment: trac_14970-factor.patch.gz

Patch attached; it only makes the qsieve and ecm-gmp functionality more readily available from factor.

[aghitza]

Author: AlexGhitza

[nathanncohen]

Dependencies: u/ncohen/14970

[nathanncohen]

comment:3

Okay, it makes sense :-)

Here is the same patch as a git branch. I just removed a couple of trailing whitespaces.

Nathann

[nathanncohen]

Reviewer: Nathann Cohen

[jdemeyer]

Changed author from AlexGhitza to Alex Ghitza

[jdemeyer]

Branch: u/ncohen/14970