@hackage arithmoi0.4.3.0

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

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.