Prime Factorization
- Prime Factorization
Every composite number can be written as a product of prime numbers. This product is the prime factorization of the number. For example, the prime factorization of 30 is 2 × 3 × 5.
To decompose a number into prime factors:
- Write the number as a product of two factors.
- If a factor is composite, break it into two more factors.
- Stop when every factor is prime. Write the primes from least to greatest.
A
factor tree shows these steps. Every number at the bottom of a factor tree is prime.
Start with a factor pair: 60 = 6 × 10. Both 6 and 10 are composite numbers, so break each one apart into prime factors: 6 = 2 × 3 and 10 = 2 × 5.
Every number at the bottom of the factor tree is prime: 2, 3, 2, and 5. Written from least to greatest, the prime factorization is 60 = 2 × 2 × 3 × 5.
Check the answer by multiplying the prime factors together: 2 × 2 × 3 × 5 = 60. A different first pair always gives the same prime factors. For example, 60 = 4 × 15 also breaks into 2 × 2 × 3 × 5.
Another method is division. Divide by the smallest prime number that divides evenly: 84 ÷ 2 = 42, 42 ÷ 2 = 21, and 21 ÷ 3 = 7.
The number 7 is prime, so the division stops. The prime factors used are 2, 2, 3, and 7. So the prime factorization is 84 = 2 × 2 × 3 × 7.