Whole Numbers & Operations · Grade 6

Prime Factorization with Factor Trees

Quick answer

The prime factorization of a number writes it as a product of primes, such as 60 = 2 × 2 × 3 × 5. A factor tree finds it: split the number into two factors, keep splitting, and stop when every branch ends in a prime. Dividing by the smallest prime again and again finds the same answer. However you start, you always reach the same primes, so each number has exactly one prime factorization. Exponents make it short: 60 = 2² × 3 × 5.

What you'll learn

  • Find the prime factorization of a number with a factor tree
  • Find it by dividing by primes
  • Write a prime factorization with exponents
  • Tell whether a number is prime by testing small primes

Breaking a number into primes

A prime number has exactly two factors, 11 and itself, like 22, 33, 55, 77 and 1111. A number with more factors is composite. You met both in factors and multiples.

Every composite number can be broken down into primes multiplied together:

60=2×2×3×560 = 2 \times 2 \times 3 \times 5

This is the prime factorization of 6060. The primes are like the building blocks of the number.

Making a factor tree

A factor tree finds the primes one split at a time.

  1. Write the number at the top.
  2. Split it into two factors. Any pair works, except 11 and the number.
  3. If a factor is prime, circle it. That branch is done.
  4. If a factor is not prime, split it again.
  5. Stop when every branch ends in a circled prime.
Two different trees for 60 Two factor trees for 60. The left one splits 60 into 6 and 10, then 6 into 2 and 3, and 10 into 2 and 5. The right one splits 60 into 4 and 15, then 4 into 2 and 2, and 15 into 3 and 5. Both end in the circled primes 2, 2, 3 and 5. 2 3 6 2 5 10 60 start with 6 × 10 2 2 4 3 5 15 60 start with 4 × 15
Two different trees for 60

Why every tree gives the same primes

The two trees above start differently. One splits 6060 into 6×106 \times 10, the other into 4×154 \times 15. Yet both end in the same four primes: two 22s, one 33 and one 55.

That always happens. A prime cannot be split, so it cannot hide inside a different set of primes. Every number has exactly one prime factorization, apart from the order of the primes. Mathematicians call this the fundamental theorem of arithmetic.

That is what makes prime factorization useful. Since there is only one answer, you can start the tree with whatever split you see first. It also means two numbers can be compared prime by prime, which is how the greatest common factor and least common multiple are found.

Writing it with exponents

Repeated primes can be written with exponents. List the primes from smallest to largest, and use an exponent to count each one:

72=2×2×2×3×3=23×3272 = 2 \times 2 \times 2 \times 3 \times 3 = 2^3 \times 3^2

Worked examples

The factor tree for 72 A factor tree for 72. It splits into 8 and 9. The 9 splits into 3 and 3. The 8 splits into 2 and 4, and the 4 splits into 2 and 2. The circled primes are 2, 2, 2, 3 and 3. 2 2 2 4 8 3 3 9 72
The factor tree for 72

Common mistakes

Practice problems

  1. Find the prime factorization of 3636.

    Answer

    22×322^2 \times 3^2

    Full solution

    36=6×636 = 6 \times 6, and 6=2×36 = 2 \times 3. So 36=2×3×2×3=22×3236 = 2 \times 3 \times 2 \times 3 = 2^2 \times 3^2.

  2. Find the prime factorization of 9090.

    Answer

    2×32×52 \times 3^2 \times 5

    Full solution

    90=9×10=3×3×2×590 = 9 \times 10 = 3 \times 3 \times 2 \times 5.

  3. Find the prime factorization of 150150.

    Answer

    2×3×522 \times 3 \times 5^2

    Full solution

    150=15×10=3×5×2×5150 = 15 \times 10 = 3 \times 5 \times 2 \times 5.

  4. Find the prime factorization of 128128.

    Answer

    272^7

    Full solution

    Halve again and again: 128,64,32,16,8,4,2,1128, 64, 32, 16, 8, 4, 2, 1. That is seven 22s.

  5. Find the prime factorization of 9191.

    Answer

    7×137 \times 13

    Full solution

    9191 is odd, its digits add to 1010, and it does not end in 00 or 55. But 91÷7=1391 \div 7 = 13, and 1313 is prime.

  6. Is 101101 prime?

    Answer

    Yes

    Full solution

    Test 22, 33, 55 and 77; none divides 101101. The next prime, 1111, has 11×11=121>10111 \times 11 = 121 > 101, so there is nothing else to test.

  7. Find the prime factorization of 225225.

    Answer

    32×523^2 \times 5^2

    Full solution

    225=9×25=3×3×5×5225 = 9 \times 25 = 3 \times 3 \times 5 \times 5. Both exponents are even, so 225225 is a perfect square: 15×1515 \times 15.

  8. Find the prime factorization of 1,0011{,}001.

    Answer

    7×11×137 \times 11 \times 13

    Full solution

    1,001÷7=1431{,}001 \div 7 = 143, and 143÷11=13143 \div 11 = 13.

  9. Which number has the prime factorization 22×32×52^2 \times 3^2 \times 5?

    Answer

    180180

    Full solution

    4×9×5=1804 \times 9 \times 5 = 180.

  10. A student writes the prime factorization of 6060 as 4×154 \times 15. What is wrong?

    Answer

    44 and 1515 are not prime. The prime factorization is 22×3×52^2 \times 3 \times 5.

    Full solution

    Keep splitting: 4=2×24 = 2 \times 2 and 15=3×515 = 3 \times 5. Every factor must be prime.

Frequently asked questions

What is prime factorization?

Writing a number as a product of prime numbers. For example, 60 = 2 × 2 × 3 × 5.

How do you make a factor tree?

Write the number at the top. Split it into any two factors other than 1 and itself. Keep splitting each factor that is not prime. The primes at the ends of the branches are the prime factorization.

Does it matter how you start the factor tree?

No. Every factor tree for a number ends in the same primes, only in a different order. That is why a number has exactly one prime factorization.

How do you write prime factorization with exponents?

Group the repeated primes and use an exponent for the count. 72 = 2 × 2 × 2 × 3 × 3 = 2³ × 3².

How do you know when to stop?

Stop when every number at the end of a branch is prime. Circling each prime as you reach it helps you see that the tree is finished.

What to learn next

Standards alignment

This lesson covers the following Common Core State Standards for Mathematics.

  • CCSS.MATH.CONTENT.6.NS.B.4The Number SystemFind the greatest common factor of two whole numbers less than or equal to 100 and the least common multiple of two whole numbers less than or equal to 12. Use the distributive property to express a sum of two whole numbers 1—100 with a common factor as a multiple of a sum of two whole numbers with no common factor.
  • CCSS.MATH.CONTENT.4.OA.B.4Operations and Algebraic ThinkingFind all factor pairs for a whole number in the range 1—100. Recognize that a whole number is a multiple of each of its factors. Determine whether a given whole number in the range 1—100 is a multiple of a given one-digit number. Determine whether a given whole number in the range 1—100 is prime or composite.