I find some library with implementation of integer factorization function. Preferably some fast implementation in some popular library, to not reinvent the wheel. Is there some ?

See <code>primeFactors</code> in primes. It's reasonably fast, for example it factors <code>104729 * 104723</code> instantly.

Integer factiorization function somewhere in Haskell library? [closed]

A quick google search shows arithmoi package by Daniel Fischer.

answered Sep 25 '22 12:09

See primeFactors in primes. It's reasonably fast, for example it factors 104729 * 104723 instantly.

answered Sep 26 '22 12:09

If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!