arithmoi

Efficient basic number-theoretic functions. Primes, powers, integer logarithms.

https://github.com/cartazio/arithmoi

Version on this page:0.4.3.0
LTS Haskell 22.26:0.13.0.0@rev:4
Stackage Nightly 2024-06-18:0.13.0.0@rev:4
Latest on Hackage:0.13.0.0@rev:4

See all snapshots arithmoi appears in

A library of basic functionality needed for number-theoretic calculations. The aim of this library is to provide efficient implementations of the functions. Primes and related things (totients, factorisation), powers (integer roots and tests, modular exponentiation), integer logarithms.