Prime factorization

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


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.