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.24:0.13.1.0@rev:1
Stackage Nightly 2025-05-28:0.13.1.0@rev:1
Latest on Hackage:0.13.1.0@rev:1

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.