FactorInteger

The prime factorisation of n as a list of [prime, exponent] pairs.

WikipediaInteger factorizationMathWorldPrimeFactorizationWikidataQ4846249Wolfram LanguageFactorInteger✓Rosetta CodePrime decomposition

FactorInteger(n)prime factorization of as pairs.

Domain: Number theory

Details

For , returns the pairs in increasing order of prime.
Multiplying the factors back together recovers .
compute-engine represents 1 as and 0 as .
Negative carries an explicit unit factor ahead of the prime factors.
compute-engine handles ordinary integers only.

Examples

See also: NthPrime, Divisors, PrimeNu, PrimeOmega