Factory.Math.Implementations.Primality

Contents

Description

Determines whether an integer is prime.
http://en.wikipedia.org/wiki/Primality_test.
http://primes.utm.edu/index.html
CAVEAT: it doesn't determine the prime-factors of composite numbers, just that they exist.

Synopsis

Types

Data-types

data Algorithm factorisationAlgorithm Source

The algorithms by which primality-testing has been implemented.

Constructors

AKS factorisationAlgorithm	http://en.wikipedia.org/wiki/AKS_primality_test.
MillerRabin	http://en.wikipedia.org/wiki/Miller%E2%80%93Rabin_primality_test.

Instances

Eq factorisationAlgorithm => Eq (Algorithm factorisationAlgorithm)
Read factorisationAlgorithm => Read (Algorithm factorisationAlgorithm)
Show factorisationAlgorithm => Show (Algorithm factorisationAlgorithm)
Defaultable (Algorithm factorisationAlgorithm)
Algorithm factorisationAlgorithm => Algorithm (Algorithm factorisationAlgorithm)