Data.Numbers

This is an assortment of number theorectic functions. As of now it's not very large or fast, but that should improve over time.

Documentation

primes :: [Integer]

An infinite list of prime numbers

isPrime :: Integer -> Bool

Checks whether a number is prime

primeFactors :: Integer -> [Integer]

Returns the prime factors for a given number

numOfFactors :: Integer -> Int

Returns the number of divisors of a number. Uses http://mathschallenge.net/index.php?section=faq&ref=number/number_of_divisors

factorSum :: Integer -> Integer

Returns the sum of the factors of a number

factors :: Integer -> [Integer]

Returns the factors of a number