efficient basic number-theoretic functions

 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).
 .
 This package provides a library for the Haskell programming language.
 See http://www.haskell.org/ for more information on Haskell.