HaskellForMaths-0.4.1: Combinatorics, group theory, commutative algebra, non-commutative algebra




pfactors :: Integer -> [Integer]Source

List the prime factors of n (with multiplicity). The algorithm uses trial division, followed by the elliptic curve method if necessary. The running time increases with the size of the second largest prime factor of n. It can find 10-digit prime factors in seconds, but can struggle with 20-digit prime factors.