This is documentation for Mathematica 4, which was
based on an earlier version of the Wolfram Language.
View current documentation (Version 11.1)

SixJSymbolPrime

FactorInteger

FilledSmallSquareFactorInteger[n] gives a list of the prime factors of the integer n, together with their exponents.

FilledSmallSquare Example: FactorInteger[2434500] LongRightArrow.

FilledSmallSquare For negative numbers, the unit {-1, 1} is included in the list of factors.

FilledSmallSquareFactorInteger also works on rational numbers. The prime factors of the denominator are given with negative exponents.

FilledSmallSquareFactorInteger[n, GaussianIntegers->True] factors over Gaussian integers.

FilledSmallSquare When necessary, a unit of the form {-1, 1}, {I, 1} or {-I, 1} is included in the list of factors.

FilledSmallSquareFactorInteger[n, FactorComplete->False] does fast but not necessarily complete factorization, and extracts only factors that are easy to find.

FilledSmallSquare See The Mathematica Book: Section 1.1.3, Section 1.4.9 and Section 3.2.4.

FilledSmallSquare Implementation Notes: see section A.9.4.

FilledSmallSquare See also: IntegerExponent, Prime, PrimeQ, Divisors.

FilledSmallSquare Related package: NumberTheory`FactorIntegerECM`.

Further Examples

SixJSymbolPrime