An integer factorization function somewhere in the Haskell library?

Question

An integer factorization function somewhere in the Haskell library?

I find a library with an implementation of an integer factorization function. Preferably, some quick implementation in some popular library, so as not to reinvent the wheel.

Is there anything?

+5

function math integer haskell

s9gf4ult Feb 22 '13 at 11:45

source share

2 answers

See primeFactorsin of primes . It is fast enough, for example, instantly 104729 * 104723.

+2

Petr pudlák Feb 22 '13 at 12:49

source share

Satvik · Accepted Answer · 2013-02-22T12:49:43+0000

A quick google search reveals the arithmoi package of Daniel Fischer.

An integer factorization function somewhere in the Haskell library?

More articles: