Math.NumberTheory.Primes.Factorisation

Factorisation functions

factorise

defaultStdGenFactorisation

stepFactorisation

factorise'

defaultStdGenFactorisation'

Factor sieves

data FactorSieve

factorSieve

sieveFactor

Trial division

trialDivisionTo

Partial factorisation

smallFactors

stdGenFactorisation

curveFactorisation

Single curve worker

montgomeryFactorisation

Totients

data TotientSieve

totientSieve

sieveTotient

Carmichael function

data CarmichaelSieve

carmichaelSieve

sieveCarmichael