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

[ algorithms, library, math, mit, number-theory ] [ Propose Tags ]

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.

Versions [faq] 0.1.0.0, 0.1.0.1, 0.1.0.2, 0.2.0.0, 0.2.0.1, 0.2.0.2, 0.2.0.3, 0.2.0.4, 0.2.0.5, 0.2.0.6, 0.3.0.0, 0.4.0.0, 0.4.0.1, 0.4.0.2, 0.4.0.3, 0.4.0.4, 0.4.1.0, 0.4.1.1, 0.4.1.2, 0.4.1.3, 0.4.2.0, 0.4.3.0, 0.5.0.0, 0.5.0.1, 0.6.0.0, 0.6.0.1, 0.7.0.0, 0.8.0.0, 0.9.0.0, 0.10.0.0, 0.11.0.0, 0.11.0.1 (info) Changes array (==0.5.*), base (>=4.6 && <5), containers (==0.5.*), ghc-prim (<0.6), integer-gmp (<1.1), mtl (>=2.0 && <2.3), nats (>=1 && <1.2), random (>=1.0 && <1.2), semigroups (>=0.8) [details] MIT (c) 2011 Daniel Fischer Daniel Fischer Carter Schonwald carter at wellposed dot com Math, Algorithms, Number Theory https://github.com/cartazio/arithmoi https://github.com/cartazio/arithmoi/issues head: git clone https://github.com/cartazio/arithmoi by Bodigrim at 2016-09-14T20:45:56Z LTSHaskell:0.8.0.0, NixOS:0.11.0.1, Stackage:0.9.0.0 33272 total (123 in the last 30 days) 2.0 (votes: 4) [estimated by Bayesian average] λ λ λ Docs available Last success reported on 2016-10-26

## Flags

NameDescriptionDefaultType
check-bounds

Replace unsafe array operations with safe ones

DisabledManual

Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info