Factor trees: how to find prime factors step by step
TutorAura guide · Updated
A factor tree breaks a number into its prime factors by splitting it into two factors again and again until every branch ends in a prime. The result, written as a product of primes, is the number's prime factorisation: for example, .
Key takeaways
- Split the number into two factors; circle primes.
- Keep splitting until every branch ends in a prime.
- Write the primes in index form.
- Any starting split gives the same answer.
How to draw one
Example: 60
- Split 60 into two factors: .
- Neither is prime, so split again: and .
- Circle the primes: 2, 3, 2, 5.
- Multiply them in order: .
If you started with , you'd reach the same primes. Our prime factorisation calculator draws the tree for any number.
Primes to know
The primes under 50: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47. Remember 1 is not prime, and 2 is the only even prime.
Quick divisibility checks: even numbers divide by 2; if the digits add up to a multiple of 3, the number divides by 3; numbers ending in 0 or 5 divide by 5.
Index form
Write repeated primes as powers, smallest prime first: . Exam questions often say "as a product of its prime factors in index form".
What prime factors are for
- HCF and LCM: see how to find the HCF and the LCM.
- Square roots: halve the powers: .
- Spotting squares and cubes: squares have all even powers; cubes have powers that are multiples of 3.
Common mistakes
- Circling a number that isn't prime (9, 15, 21, 27).
- Calling 1 prime.
- Missing a branch when collecting the primes. Check by multiplying back to the original number.
Practice
Write as a product of primes in index form: (a) 72, (b) 150, (c) 252. Answers: , , . See the prime factorisation topic guide for more.
A bigger example: 360
Start with any split: .
- , and each .
- .
The primes are 2, 3, 2, 3, 2 and 5. In index form: . Check: .
The division (ladder) method
Some students prefer to divide by the smallest prime again and again:
| Divide by | Result |
|---|---|
| 2 | |
| 2 | |
| 3 | |
| 7 |
So . It gives the same answer as a tree, already in order.
Is it prime? A quick test
To check whether a number is prime, try dividing by the primes up to its square root. For 97, , so test 2, 3, 5 and 7. None divides exactly, so 97 is prime. Watch out for numbers that look prime but aren't: , and .
Frequently asked questions
What is the prime factorisation of 100?
100 = 10 × 10 = 2 × 5 × 2 × 5, so in index form it is 2² × 5².
Why isn't 1 a prime number?
A prime has exactly two factors: 1 and itself. The number 1 has only one factor. If 1 counted as prime, prime factorisations wouldn't be unique, because you could multiply by 1 as many times as you like.
Does it matter which factors I start with?
No. Every whole number greater than 1 has exactly one prime factorisation, so any starting split gives the same primes in the end. Choosing an obvious split, such as 10 or 2, just makes the tree quicker.
Sources
- National curriculum in England: mathematics programmes of study. Department for Education.
- Common Core State Standards for Mathematics. Common Core State Standards Initiative.
- Mathematics GCSE subject content and assessment objectives. Department for Education.
Keep reading
Prime factorisation questions and answers
8 GCSE and IGCSE questions with worked answers, checked as you type.
Prime factorisation calculator with a factor tree
Any number as a product of primes, in index form, with its factor tree drawn for you.
Prime factorisation, HCF and LCM
Write a number as a product of primes with a factor tree, then use it to find the highest common factor and lowest common multiple.
How to find the HCF (highest common factor): 3 methods
Listing factors, prime factors and Euclid's method, with worked examples and word problems.
How to find the LCM (lowest common multiple): 3 methods
Listing multiples, prime factors and Venn diagrams, with worked examples and word problems.