FactorInteger

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

FactorInteger[n,k]

does partial factorization, pulling out at most k distinct factors.

Details and Options • For negative numbers, the unit {-1,1} is included in the list of factors.
• FactorInteger also works on rational numbers. The prime factors of the denominator are given with negative exponents. »
• The last element in the list FactorInteger[n,k] gives what is left after the partial factorization.
• factors over Gaussian integers. »
• FactorInteger[m+I n] automatically works over the Gaussian integers.
• When necessary, a unit of the form {-1,1}, {I,1}, or {-I,1} is included in the list of factors.
• pulls out only factors that are easy to find.
• FactorInteger uses PrimeQ to determine whether factors are prime.

Examples

open all close all

Basic Examples(2)

Find prime factors and their exponents:

 In:= Out= In:= Out= Possible Issues(1)

Introduced in 1988
(1.0)
|
Updated in 2007
(6.0)