Factory.Math.Implementations.PrimeFactorisation

AUTHOR

Dr. Alistair Ward

DESCRIPTION

• Implements several different prime-factorisation algorithms.
• https://www.tug.org/texinfohtml/coreutils.html#factor-invocation.

Types

Data-types

data Algorithm

The algorithms by which prime-factorisation has been implemented.

Constructors

FermatsMethod

https://en.wikipedia.org/wiki/Fermat%27s_factorization_method.

TrialDivision

https://en.wikipedia.org/wiki/Trial_division.

Instances

Eq Algorithm

Defined in Factory.Math.Implementations.PrimeFactorisation

Methods

(==) :: Algorithm -> Algorithm -> Bool

(/=) :: Algorithm -> Algorithm -> Bool

Read Algorithm

Defined in Factory.Math.Implementations.PrimeFactorisation

Methods

readsPrec :: Int -> ReadS Algorithm

readList :: ReadS [Algorithm]

readPrec :: ReadPrec Algorithm

readListPrec :: ReadPrec [Algorithm]

Show Algorithm

Defined in Factory.Math.Implementations.PrimeFactorisation

Methods

showsPrec :: Int -> Algorithm -> ShowS

show :: Algorithm -> String

showList :: [Algorithm] -> ShowS

Default Algorithm

Defined in Factory.Math.Implementations.PrimeFactorisation

Methods

def :: Algorithm

Algorithmic Algorithm

Defined in Factory.Math.Implementations.PrimeFactorisation

Methods

primeFactors :: (NFData base, Integral base) => Algorithm -> base -> Factors base Int

Functions