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.13:0.13.0.0@rev:3
Stackage Nightly 2024-03-14:0.13.0.0@rev:3
Latest on Hackage:0.13.0.0@rev:3

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.