Move integer factorization functions to a separate file

[a-andre]

See #1145 comment:14.

Depends on #5945.

CC: @sagetrac-spancratz

Component: factorization

Author: André Apitzsch

Reviewer: David Kirkby, Mariah Lenox

Merged: sage-4.7.1.alpha2

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

[a-andre]

Attachment: trac_10623.patch.gz

[sagetrac-drkirkby]

Reviewer: David Kirkby

[sagetrac-drkirkby]

comment:2

I verified the examples using Mathematica, but can't comment on the rest of the ticket.

I think it's useful to indicate how the results are known to be correct. In this case I agree they are.

Dave

[robertwb]

Dependencies: #5945

[sagetrac-mariah]

Changed reviewer from David Kirkby to David Kirkby, Mariah Lenox

[sagetrac-mariah]

comment:4

I applied the patch to sage-4.7.rc2, did 'sage -b', and then ran
'make testlong'. All tests passed. Positive review.

[jdemeyer]

Changed dependencies from #5945 to none