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 23.18:0.13.0.1
Stackage Nightly 2025-04-18:0.13.1.0
Latest on Hackage:0.13.1.0

See all snapshots arithmoi appears in

MIT licensed by Daniel Fischer
Maintained by Carter Schonwald carter at wellposed dot com
This version can be pinned in stack with:arithmoi-0.4.3.0@sha256:754dabd9f5e30df42def7e5765e13333c62806e5aa9f192f41bbe9f17deec2a8,7099

Module documentation for 0.4.3.0

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.