Skip to content

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, 60=22×3×560 = 2^2 \times 3 \times 5.

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

  1. Split 60 into two factors: 60=6×1060 = 6 \times 10.
  2. Neither is prime, so split again: 6=2×36 = 2 \times 3 and 10=2×510 = 2 \times 5.
  3. Circle the primes: 2, 3, 2, 5.
  4. Multiply them in order: 60=2×2×3×5=22×3×560 = 2 \times 2 \times 3 \times 5 = 2^2 \times 3 \times 5.

If you started with 60=4×1560 = 4 \times 15, 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: 2×2×2×3×3=23×322 \times 2 \times 2 \times 3 \times 3 = 2^3 \times 3^2. 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: 24×32=22×3=12\sqrt{2^4 \times 3^2} = 2^2 \times 3 = 12.
  • 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: 23×322^3 \times 3^2, 2×3×522 \times 3 \times 5^2, 22×32×72^2 \times 3^2 \times 7. See the prime factorisation topic guide for more.

A bigger example: 360

Start with any split: 360=36×10360 = 36 \times 10.

  • 36=6×636 = 6 \times 6, and each 6=2×36 = 2 \times 3.
  • 10=2×510 = 2 \times 5.

The primes are 2, 3, 2, 3, 2 and 5. In index form: 360=23×32×5360 = 2^3 \times 3^2 \times 5. Check: 8×9×5=3608 \times 9 \times 5 = 360.

The division (ladder) method

Some students prefer to divide by the smallest prime again and again:

Divide byResult
284÷2=4284 \div 2 = 42
242÷2=2142 \div 2 = 21
321÷3=721 \div 3 = 7
77÷7=17 \div 7 = 1

So 84=22×3×784 = 2^2 \times 3 \times 7. 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, 97≈9.8\sqrt{97} \approx 9.8, so test 2, 3, 5 and 7. None divides exactly, so 97 is prime. Watch out for numbers that look prime but aren't: 91=7×1391 = 7 \times 13, 51=3×1751 = 3 \times 17 and 57=3×1957 = 3 \times 19.

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

  1. National curriculum in England: mathematics programmes of study. Department for Education.
  2. Common Core State Standards for Mathematics. Common Core State Standards Initiative.
  3. Mathematics GCSE subject content and assessment objectives. Department for Education.