Math.Combinat.Numbers.Primes

List of prime numbers

primes

primesSimple

primesTMWE

Prime factorization

groupIntegerFactors

integerFactorsTrialDivision

Integer logarithm

integerLog2

ceilingLog2

Integer square root

isSquare

integerSquareRoot

ceilingSquareRoot

integerSquareRoot'

integerSquareRootNewton'

Modulo m arithmetic

powerMod

Prime testing

millerRabinPrimalityTest

isProbablyPrime

isVeryProbablyPrime