Prime factorization

Prime factorization writes a whole number as a product of prime numbers only. A prime number can be divided evenly only by 1 and itself (2, 3, 5, 7, ...). The result is the same no matter what order you divide in, and repeated primes are written as powers.

Chalcack concept card · Reviewed by the Chalcack team ·

Dividing 72 by primes leaves only the circled primes, so 72 = 2³ × 3².

Formulas

  • whole number=prime×prime×⋯\text{whole number} = \text{prime} \times \text{prime} \times \cdots
  • Repeated primes are written as powers: 2×2×2=232 \times 2 \times 2 = 2^3

When to use it

Use it when you need to write a number as a product of primes, or to find the GCF, the LCM, or the number of factors.

Worked example

Find the prime factorization of 72. Keep dividing by the smallest prime, 2: 72=2×36=2×2×18=2×2×2×972 = 2 \times 36 = 2 \times 2 \times 18 = 2 \times 2 \times 2 \times 9. Since 9 is 3×33 \times 3, 72=23×3272 = 2^3 \times 3^2.

Common mistake

Common mistakes are writing 1 as a prime factor or leaving a number like 9 or 15 that can still be divided. At the end, check that every number left is prime.

Related concepts

All 181 math concepts