Common Lisp Package: CL-FACTORING

README:

FUNCTION

Public

FACTOR (N)

Return the prime factorization of N as a sorted (smallest to largest) list. Factors that appear more than once are present mulitiple times in the output. (reduce '* (factor n)) = n

Private

BRENTS-CYCLE (N)

Find the prime factorization of N.

POLLARDS-RHO (N)

Find the prime factorization of N.

Undocumented

BRENTS-CYCLE-ATTEMPT

BRENTS-CYCLE-FIND-FACTOR (N)

POLLARDS-RHO-ATTEMPT (N)

POLLARDS-RHO-FIND-FACTOR (N)

SQUAREP (N)

TRIAL-DIVISION (N)

CONDITION

Private

Undocumented

FACTOR-ATTEMPT-FAILED