Maths explained · Years 7 to 9

How to find the prime factorisation of a number

Prime factorisation breaks a whole number down into the prime numbers that multiply to make it. Here’s how to do it with a factor tree or by repeated division, how to write the answer in index notation, how to tell if a number is prime, and how prime factors give you square roots without a calculator. The calculator below shows every division.

Quick answer

To find the prime factorisation of a number, keep dividing it by the smallest prime that goes in exactly (2, then 3, 5, 7, 11 and so on) until you reach 1. The primes you divided by are the prime factors. For example, 84 ÷ 2 = 42, 42 ÷ 2 = 21, 21 ÷ 3 = 7 and 7 ÷ 7 = 1, so 84 = 2 × 2 × 3 × 7 = 2² × 3 × 7.

Stuck on a prime factors question?

Snap it. Tuterly shows a detailed worked solution, then gives fresh questions on the same skill until you can do it on your own. Years 7 to 10.

Coming soon on iPhone. Android soon after.

Launch price: 50% off until 31 March 2027. $17.99 $8.99 a week or $59.99 $29.99 a month.

We'll email you when Tuterly launches, plus occasional maths tips and offers. Unsubscribe any time. See our privacy policy.

Years 7 to 10 maths · Coming to iPhone first, then Android

Prime numbers first

A prime number is a whole number with exactly two factors: 11 and itself. The first few are

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37,…2,\ 3,\ 5,\ 7,\ 11,\ 13,\ 17,\ 19,\ 23,\ 29,\ 31,\ 37, \ldots

A whole number bigger than 11 that isn't prime is composite: it can be split into smaller factors, like 15=3×515 = 3 \times 5. The number 11 is neither prime nor composite.

Prime factorisation writes a composite number as a product of primes only. Because primes can't be split any further, they are the building blocks of every whole number.

Method 1: a factor tree

Split the number into any two factors. Circle the ones that are prime and keep splitting the rest until every branch ends in a prime.

Worked example

Write 8484 as a product of prime factors.

Split 8484 into two factors:

84=4×2184 = 4 \times 21

Neither 44 nor 2121 is prime, so split both:

4=2×221=3×74 = 2 \times 2 \qquad 21 = 3 \times 7

Every branch now ends in a prime: 22, 22, 33 and 77.

84=2×2×3×784 = 2 \times 2 \times 3 \times 7

Group the repeated 22s with an index:

84=22×3×784 = 2^2 \times 3 \times 7

Check by multiplying back: 4×3×7=844 \times 3 \times 7 = 84 ✓. Write the primes from smallest to largest; it’s the order most teachers expect.

Method 2: repeated division (the ladder)

Divide by the smallest prime that goes in exactly. Keep dividing the answer until you reach 11. This is the tidier method for bigger numbers, because you never have to guess a starting pair.

Worked example

Find the prime factorisation of 630630.

630÷2=315630 \div 2 = 315

315315 is odd, so try 33 (its digits add to 99):

315÷3=105315 \div 3 = 105 105÷3=35105 \div 3 = 35

3535 isn't divisible by 33, so try 55:

35÷5=735 \div 5 = 7 7÷7=17 \div 7 = 1

The divisors were 2,3,3,5,72, 3, 3, 5, 7:

630=2×32×5×7630 = 2 \times 3^2 \times 5 \times 7

Quick divisibility tests save time: a number is divisible by 22 if it’s even, by 33 if its digits add to a multiple of 33, and by 55 if it ends in 00 or 55.

Prime factorisation calculator (with working)

Type any whole number up to one billion. You’ll see each division, the answer in index notation, and whether the number is prime or a perfect square.

630 = 2 × 3² × 5 × 7

  1. 630÷2=315630 \div 2 = 315
  2. 315÷3=105315 \div 3 = 105
  3. 105÷3=35105 \div 3 = 35
  4. 35÷5=735 \div 5 = 7
  5. 7÷7=17 \div 7 = 1
  6. You've reached 11, so stop. The primes you divided by are the prime factors.
  7. 630=2×3×3×5×7630 = 2 \times 3 \times 3 \times 5 \times 7
  8. In index notation: 630=2×32×5×7630 = 2 \times 3^{2} \times 5 \times 7
  9. Check: multiplying the primes back together gives 630630 ✓

Always divide by the smallest prime that goes in exactly: 2 first, then 3, 5, 7, 11 and so on.

Why every factor tree gives the same answer

Worked example: two different trees for 120

Tree A starts with 120=10×12120 = 10 \times 12:

10=2×512=2×6=2×2×310 = 2 \times 5 \qquad 12 = 2 \times 6 = 2 \times 2 \times 3 120=2×5×2×2×3120 = 2 \times 5 \times 2 \times 2 \times 3

Tree B starts with 120=2×60120 = 2 \times 60:

60=2×30=2×2×15=2×2×3×560 = 2 \times 30 = 2 \times 2 \times 15 = 2 \times 2 \times 3 \times 5 120=2×2×2×3×5120 = 2 \times 2 \times 2 \times 3 \times 5

Sort both lists and they match:

120=23×3×5120 = 2^3 \times 3 \times 5

This always happens. Every whole number greater than 11 has exactly one set of prime factors (mathematicians call this the Fundamental Theorem of Arithmetic). So if two students get different answers, at least one of them has a number in their list that isn’t prime.

How to check if a number is prime

You only need to test primes up to the square root of the number. If a number has a factor bigger than its square root, the matching factor is smaller than the square root, and you would already have found it.

Worked example

Are 221221 and 199199 prime?

221: 221≈14.87\sqrt{221} \approx 14.87, so test 2,3,5,7,11,132, 3, 5, 7, 11, 13. It’s odd, its digits add to 55, it doesn’t end in 00 or 55, and 77 and 1111 don’t go in. Then

221÷13=17221 \div 13 = 17

So 221=13×17221 = 13 \times 17 is not prime.

199: 199≈14.11\sqrt{199} \approx 14.11, so test the same primes, 22 to 1313. None of them divides 199199 exactly, so 199199 is prime.

Square roots and perfect squares

A number is a perfect square when every power in its prime factorisation is even. To find the square root, halve each power.

Worked example: a square root without a calculator

Find 1764\sqrt{1764}.

1764÷2=882,882÷2=4411764 \div 2 = 882, \quad 882 \div 2 = 441 441÷3=147,147÷3=49441 \div 3 = 147, \quad 147 \div 3 = 49 49÷7=7,7÷7=149 \div 7 = 7, \quad 7 \div 7 = 1 1764=22×32×721764 = 2^2 \times 3^2 \times 7^2

All the powers are even, so halve them:

1764=2×3×7=42\sqrt{1764} = 2 \times 3 \times 7 = 42

Worked example: making a perfect square

What is the smallest whole number you can multiply 540540 by to get a perfect square?

540=22×33×5540 = 2^2 \times 3^3 \times 5

The powers of 33 and 55 are odd. One more 33 and one more 55 make them even, so multiply by 3×5=153 \times 5 = 15:

540×15=8100=22×34×52540 \times 15 = 8100 = 2^2 \times 3^4 \times 5^2 8100=2×32×5=90\sqrt{8100} = 2 \times 3^2 \times 5 = 90

The answer is 1515.

Prime factors are also the quickest way to find the highest common factor and lowest common multiple of two numbers, and to simplify surds like 72=62\sqrt{72} = 6\sqrt{2} in Year 9.

Common mistakes

  • Stopping at a number that isn’t prime. 84=2×2×2184 = 2 \times 2 \times 21 isn’t finished, because 21=3×721 = 3 \times 7. Check every number in your answer is on the prime list.
  • Including 1. 11 isn’t prime, so 84=1×22×3×784 = 1 \times 2^2 \times 3 \times 7 is wrong. Leave it out.
  • Treating 9, 15, 21, 27 or 51 as prime. They’re odd, but they aren’t prime: 51=3×1751 = 3 \times 17. Use the digit-sum test for 33.
  • Writing the index wrongly. 2×2×22 \times 2 \times 2 is 232^3, not 2×32 \times 3 or 66.
  • Adding instead of multiplying. The factors multiply to make the number. 2+2+3+72 + 2 + 3 + 7 is 1414, not 8484.
  • Not checking. Multiply your primes back together at the end. If you don’t get the starting number, something went wrong.

Practice questions with answers

Try each one before you open the answer. Use whichever method you like; the primes at the end will be the same.

  1. Write 6060 as a product of prime factors in index notation.

    Show the answer

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

  2. Write 126126 as a product of prime factors in index notation.

    Show the answer

    126÷2=63126 \div 2 = 63, 63÷3=2163 \div 3 = 21, 21÷3=721 \div 3 = 7, 7÷7=17 \div 7 = 1, so 126=2×32×7126 = 2 \times 3^2 \times 7

  3. Write 200200 as a product of prime factors in index notation.

    Show the answer

    200=2×2×2×5×5=23×52200 = 2 \times 2 \times 2 \times 5 \times 5 = 2^3 \times 5^2

  4. Write 10011001 as a product of prime factors.

    Show the answer

    It isn't divisible by 22, 33 or 55. 1001÷7=1431001 \div 7 = 143, 143÷11=13143 \div 11 = 13, so 1001=7×11×131001 = 7 \times 11 \times 13

  5. Write 20252025 as a product of prime factors in index notation.

    Show the answer

    2025÷3=6752025 \div 3 = 675, 675÷3=225675 \div 3 = 225, 225÷3=75225 \div 3 = 75, 75÷3=2575 \div 3 = 25, 25÷5=525 \div 5 = 5, 5÷5=15 \div 5 = 1, so 2025=34×522025 = 3^4 \times 5^2

  6. Is 391391 a prime number? Explain.

    Show the answer

    No. 391≈19.77\sqrt{391} \approx 19.77, so test primes up to 1919. 391÷17=23391 \div 17 = 23, so 391=17×23391 = 17 \times 23.

  7. Use prime factors to find 3136\sqrt{3136}.

    Show the answer

    3136=26×723136 = 2^6 \times 7^2. Halve each power: 3136=23×7=8×7=56\sqrt{3136} = 2^3 \times 7 = 8 \times 7 = 56

  8. What is the smallest whole number you can multiply 300300 by to make a perfect square?

    Show the answer

    300=22×3×52300 = 2^2 \times 3 \times 5^2. Only the power of 33 is odd, so multiply by 33: 900=22×32×52=302900 = 2^2 \times 3^2 \times 5^2 = 30^2

The Tuterly Method

Snap. Fix. Ace.

Left a 21 in your answer or counted 1 as prime? Don't just fix it. Study the mistake.

  1. Snap.

    Snap every question you get wrong, from tests, homework and class work.

  2. Fix.

    See the worked solution, then fresh questions on that skill. Even just one each day.

  3. Ace.

    A full practice test, with questions you've got wrong mixed in.

How the Tuterly Method works →

Prime factors by year level

Following the Victorian Curriculum 2.0. Schools sequence topics differently, so check your course.

Year 7

Powers and prime factors

Factor trees, repeated division and writing numbers as products of prime powers in index notation.

Year 8

Exponents

Index laws with numbers, where prime factorisations make simplifying powers quicker.

Year 9

Surds and real numbers

Simplifying surds by pulling out square factors, found from the prime factorisation.

Prime factorisation: common questions

What is prime factorisation?

Prime factorisation means writing a whole number as a product of prime numbers. For example, 84 = 2 × 2 × 3 × 7, which is written 2² × 3 × 7 in index notation. Every whole number greater than 1 has exactly one prime factorisation, apart from the order of the factors.

Is 1 a prime number?

No. A prime number has exactly two different factors, 1 and itself. The number 1 has only one factor, so it isn't prime, and it never appears in a prime factorisation. The smallest prime is 2, which is also the only even prime.

How do you make a factor tree?

Write the number at the top and split it into any two factors, such as 84 = 4 × 21. Circle any factor that is prime. Keep splitting the factors that aren't prime until every branch ends in a circled prime. Then multiply the circled primes together: 84 = 2 × 2 × 3 × 7.

Do different factor trees give different answers?

No. You can start a factor tree with any pair of factors and the branches will look different, but the primes at the ends are always the same. 120 split as 10 × 12 or as 2 × 60 both end at 2 × 2 × 2 × 3 × 5 = 2³ × 3 × 5.

What is the prime factorisation of 100?

100 = 2 × 2 × 5 × 5, or 2² × 5² in index notation. Both powers are even, which tells you 100 is a perfect square: its square root is 2 × 5 = 10.

What year level learns prime factorisation?

In the Victorian Curriculum 2.0, Year 7 students write natural numbers as products of powers of primes using exponent notation. The skill is used again in Year 8 index laws and in Year 9 and 10 when simplifying surds and finding square roots.

Tuterly · Years 7 to 10 maths

Lost marks on a prime factors question?

Snap it with Tuterly. You’ll see every step of the working, then get fresh questions on the same skill until it’s mastered. Built for the Australian Curriculum by Bayside Academics.

Coming soon on iPhone. Android soon after.

Launch price: 50% off until 31 March 2027. $17.99 $8.99 a week or $59.99 $29.99 a month.

We'll email you when Tuterly launches, plus occasional maths tips and offers. Unsubscribe any time. See our privacy policy.

Years 7 to 10 maths · Coming to iPhone first, then Android
Or try it free now with your own question →