Not sure which lesson to do first? Find your level and get a plan →

Math · Numbers & Quantities · Grade 3-5

Prime Factorization

Prime factorization rewrites a whole number as a product of prime numbers.


Quick Answer

Prime factorization rewrites a whole number as a product of prime numbers. Use it when you need a number's building blocks: to find the greatest common factor or least common multiple, to simplify fractions, or to see what a number is divisible by. Split the number into any two factors, then keep splitting until every piece is prime: 84=2×2×3×7. However you start, you end up with the same primes.

Why This Matters

Once a number is written as primes, many questions become easy. You can see at once that 84=2×2×3×7 is divisible by 6, 12 and 21 but not by 5 or 9. Finding the GCF or LCM of two numbers becomes a matter of comparing their prime lists. If you stop with a composite piece, as in 84=4×21, the building blocks are still hidden.

Intuitive Explanation

Draw a factor tree for 84. Write 84 at the top and split it into any two factors: 84=2×42. 2 is prime, so that branch stops. 42 is not, so split it: 42=2×21. Then 21=3×7. Now every branch ends in a prime: 2, 2, 3 and 7. Multiply them back and you get 84 again, 2×2×3×7=84. That product is the prime factorization, often written 22×3×7.

You could start differently: 84=4×21, then 4=2×2 and 21=3×7. The tree looks different, but the primes at the bottom are the same: two 2s, one 3 and one 7. This always happens. Every whole number above 1 has exactly one set of prime building blocks, so you can begin with whichever split you spot first.

A prime factorization is not a list of all the factors. The factors of 18 are 1, 2, 3, 6, 9 and 18, every number that divides it. Its prime factorization is just 2×3×3: only primes, multiplied together to make 18. And 1 never appears in a prime factorization. It is not prime, and multiplying by 1 changes nothing, so writing 1×2×3×3 adds nothing.

Think of it like this. A prime factorization is a number's ingredients list: 84 is made of two 2s, one 3 and one 7. Two numbers with shared ingredients, like 84 and 90 (which both contain a 2 and a 3), have common factors. Unlike a real recipe, each number has only one ingredients list, and the order you mix them in never matters.

Core idea. Prime factorization breaks a whole number into the prime building blocks that multiply back to it, in one and only one way.


When to Use

Use prime factorization when a problem asks you to write a number as a product of primes or to draw a factor tree, or when you need a GCF, an LCM or a simplified fraction and the numbers are too big to list factors easily. Keep splitting until every piece is prime. If the problem wants every number that divides evenly, list all the factors instead. If it only asks whether one number is prime, test it directly.

Tip. Ask: Is every factor in my answer a prime number that can't be broken down any further?

How to Recognize It

Before you build a factor tree, check that the question wants the prime pieces of a number, not every number that divides it.

  1. Does the question ask for a number written as primes multiplied together, like 36=2×2×3×3?

    Yes, that is prime factorization. If it asks for all the numbers that divide 36, such as 4, 6, 9, 12 and 18, list all its factors instead.

  2. Are there two numbers, with the question asking what they share or when they meet?

    Then you factor both and compare, but the answer is a GCF or an LCM. For 12 and 18, 12=2×2×3 and 18=2×3×3 share 2×3=6, the GCF.

  3. Is the question only whether one number, like 47, is prime?

    Then just test it with 2, 3 and 5, since 7×7=49 is already bigger than 47. A factor tree for a prime has nothing to split, so the number stands alone.

  4. Do you need the numbers made by multiplying a number by 2, 3, 4 and so on?

    Those are multiples, and they grow bigger. Prime factorization goes the other way, down into smaller and smaller pieces until only primes are left.

Prime Factorization compared with Listing all factors, Greatest Common Factor (GCF), and Multiples

Prime factorization, listing all factors, the GCF and multiples all start from the same multiplication facts. Ask whether you want only the prime pieces, every divisor, what two numbers share, or numbers built up from one.

Prime Factorization

Meaning
Use this when you need to break a whole number into prime building blocks, often as a step toward GCF, LCM, or simplifying.
Key test
Is every factor in my answer a prime number that can't be broken down any further?
Example
Write the prime factorization of 36.

Listing all factors

Meaning
Finds every number that divides it, not just the primes.
Key test
Use when asked for all factor pairs or divisors, like for a factor rainbow.
Example
Factors of 12: 1,2,3,4,6,12

Greatest Common Factor (GCF)

Meaning
Uses prime factorizations of two numbers to find the largest shared factor.
Key test
Use when comparing two numbers to find what they share, not breaking down one.
Example
GCF of 12 and 18 is 6

Multiples

Meaning
Counts numbers built BY multiplying a number, the opposite direction from factoring.
Key test
Use when you need numbers a value divides into, like 12,24,36.
Example
Multiples of 12: 12,24,36,…

Formula & Notation

How to read it: Prime-power form: n=∏piai.

Worked Examples

Example 1 — Factor a number to primes

Easy

Write the prime factorization of 36.
Show the steps and the answer
  1. Start the tree with an easy split: 36=6×6.

    Any factor pair works as a first step, and 6×6 is one most people know.

  2. Split each 6: 6=2×3, so the bottom of the tree reads 2, 3, 2, 3.

    6 is composite, so each of its branches has to keep going until it reaches primes.

  3. Group equal primes: 2×2×3×3=22×32.

    Each exponent counts how many times a prime appears: two 2s and two 3s.

  4. Multiply back to check: 22×32=4×9=36.

    If the primes did not multiply back to 36, a branch would have been split wrongly.

Answer: 36=22×32

Takeaway: Split, keep splitting the composite pieces, then group the primes with exponents; multiplying back confirms the tree.

Example 2 — Factors vs. prime factors

Standard

List the factors of 18, not its prime factorization.
Show the steps and the answer
  1. Find the factor pairs of 18: 1×18, 2×9, 3×6.

    The question wants every number that divides 18, so composites like 6 and 9 belong on the list too.

  2. Test 4 and 5: 18÷4 and 18÷5 both leave remainders, and the next number, 6, is already in a pair.

    Once testing reaches a number already listed, every pair has been found.

  3. Compare with the prime factorization: 18=2×3×3 uses only the primes 2 and 3.

    The prime factorization shows what 18 is made of; the factor list shows everything that divides it.

Answer: 1,2,3,6,9,18

Takeaway: 'Factors' means every divisor, including 1, composites and the number itself; 'prime factorization' means only primes, multiplied to make the number.

Example 3 — Find the mistake: a factorization that stops too early

Application

Write the prime factorization of 60. Max writes: "60=1×4×15." Find the mistake and correct it.
Show the steps and the answer
  1. Check each piece: 1 is not prime, 4=2×2, and 15=3×5.

    A prime factorization may contain only primes, so all three of Max's pieces need fixing.

  2. Drop the 1 and split the composites: 60=2×2×3×5.

    Multiplying by 1 changes nothing, and 4 and 15 can still be broken into primes.

  3. Group and check: 22×3×5=4×15=60.

    Every piece is now prime, and together they still multiply to 60.

Answer: 60=22×3×5

Takeaway: Keep splitting until every piece is prime, and leave out 1, which is not a prime.

Where You'll See It

  • Choosing team sizes for a tournament

    A coach with 60 players writes 60=22×3×5. Every team size that divides 60 is built from those primes, so teams of 4, 5, 6, 10, 12, 15 or 20 all work. Teams of 8 can't, because 8 needs three 2s and 60 has only two.

  • Why internet codes are hard to break

    Multiplying 61 by 53 to get 3233 takes seconds. Going backwards, finding the prime factorization of 3233, means trying prime after prime. Secure websites use the same idea with primes hundreds of digits long, whose product no computer can factor in any reasonable time.

Common Mistakes

  1. The slip: Stopping before all factors are prime

    Instead: keep splitting any composite factor until only primes remain.

  2. The slip: Including 1 as a prime factor

    Instead: 1 is not prime and adds nothing to the product.

  3. The slip: Mixing up factors and multiples

    Instead: factorization goes downward into smaller primes, not upward into bigger multiples.


Mini Practice

Try these on your own. Tap Reveal when you want to check.

  1. Write the prime factorization of 20.

    Hint: Begin with a factor pair, then keep splitting until every factor is prime.

  2. Write the prime factorization of 42.

    Hint: Start by dividing by the smallest prime that works.

  3. Write the prime factorization of 72 using exponents.

    Hint: Try 72=8×9 and split each part.

  4. Write the prime factorization of 180.

    Hint: A factor tree might start with 18×10.

  5. A teacher asks for every number that divides 30 evenly. Should you give the prime factorization or list all the factors?

    Hint: Does the teacher want only primes, or every number that divides 30?

  6. Zoe writes "the prime factorization of 60 is 1×4×15." Correct her work.

    Hint: Is each factor prime? Can any of them be split again?

Want the full set?

50 practice questions for this concept — free to try, every one with a complete worked solution showing the why, not just the answer.

Frequently Asked Questions

How can I check my prime factorization?

Multiply the primes back together. If 2×2×3×52\times2\times3\times5 is your answer for 60, then 2×2=42\times2=4, 4×3=124\times3=12 and 12×5=6012\times5=60, so it is right. Then look at each piece and make sure it is prime: a 4, 6 or 9 left in your answer means a branch still needs splitting. Writing the primes in order from smallest to largest makes answers easy to compare.

What is the prime factorization of a prime number?

Just the number itself. 13 cannot be split into smaller whole numbers that multiply to make it, so its prime factorization is simply 13, and its factor tree has no branches. The number 1 is different again: it is not prime, and it contains no primes at all, so it has nothing to write and we leave it out of every factorization.

Why use exponents in a prime factorization?

To keep it short. 2×2×2×2×32\times2\times2\times2\times3 can be written 24×32^4\times3, which means four 2s and one 3. For big numbers this saves a lot of writing: 1,024 is ten 2s multiplied together, or 2102^{10}. Exponents also make it quick to see how many times each prime appears, which you need later for the GCF and the LCM.

Where is prime factorization used outside school?

In keeping secrets online. Some of the codes that protect internet shopping are built by multiplying two huge primes together. Multiplying them is quick, but finding the two primes from the answer would take today's computers far too long, so the code is hard to break. Factoring small numbers is easy; for numbers hundreds of digits long, nobody knows a fast way.

Learning Path

Prime Factorization

You are here

Next →

Nothing after this yet
You need Prime Numbers, Composite Numbers and Divisibility Intuition (the quick tests for 2, 3 and 5) first. Prime Factorization breaks any whole number down into the one set of primes that multiply to make it. With it you can find the greatest common factor and least common multiple of large numbers, simplify fractions such as 8490, and see quickly what a number is divisible by.

See Also