Prime factorization

Prime factorization is the expression of a composite number as the product of its prime factors.

Example

The order of factors varies, but these three factor trees all give the same result. The prime factorization of 24 is 2 × 2 × 2 × 3 (or 23 × 3).

Every composite number can be expressed with prime factors and has only one prime factorization.


Also called complete factorization.

See also factor, prime number.