Efficient basic number-theoretic functions.

Version on this page:
LTS Haskell 17.10:
Stackage Nightly 2021-05-09:
Latest on Hackage:

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).