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, and itself, like , , , and . 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:
This is the prime factorization of . 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.
- Write the number at the top.
- Split it into two factors. Any pair works, except and the number.
- If a factor is prime, circle it. That branch is done.
- If a factor is not prime, split it again.
- Stop when every branch ends in a circled prime.
Why every tree gives the same primes
The two trees above start differently. One splits into , the other into . Yet both end in the same four primes: two s, one and one .
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:
Worked examples
Common mistakes
Practice problems
-
Find the prime factorization of .
Answer
Full solution
, and . So .
-
Find the prime factorization of .
Answer
Full solution
.
-
Find the prime factorization of .
Answer
Full solution
.
-
Find the prime factorization of .
Answer
Full solution
Halve again and again: . That is seven s.
-
Find the prime factorization of .
Answer
Full solution
is odd, its digits add to , and it does not end in or . But , and is prime.
-
Is prime?
Answer
Yes
Full solution
Test , , and ; none divides . The next prime, , has , so there is nothing else to test.
-
Find the prime factorization of .
Answer
Full solution
. Both exponents are even, so is a perfect square: .
-
Find the prime factorization of .
Answer
Full solution
, and .
-
Which number has the prime factorization ?
Answer
Full solution
.
-
A student writes the prime factorization of as . What is wrong?
Answer
and are not prime. The prime factorization is .
Full solution
Keep splitting: and . 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.
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.