Websink Prep UKGCSE MathsTextbook contentsMaths textbooksYear 1Year 2Year 4Year 5Year 6GCSEBrowse allPast papersFind a tutorBecome a tutor
GCSE Maths · EdexcelChapter 2 · Factors, multiples, primes and powers
GCSE Maths · Factors, Multiples and Primes · Higher · Lesson 2.3

GCSE Maths: Prime factorisation (Higher)

Part of the GCSE Maths factors, multiples and primes chapter (Higher). Chapter overview · Foundation version of this lesson · whole chapter on one page · Download worksheet (PDF) · Answers (PDF)

Download worksheet (PDF)Answers (PDF)
2.3

Prime factorisation

Edexcel 1MA1: N4
Grade 3-6

Every whole number bigger than 1 can be built by multiplying primes. For example 12 = 2 × 2 × 3 and 30 = 2 × 3 × 5. Primes are the building blocks (the atoms) of the whole numbers. Writing a number as a product of primes is called finding its prime factorisation, or writing it as a product of prime factors.

One way is a factor tree. Split the number into any two factors. Then split each of those that is not prime. Keep going until every branch ends in a prime. Circle the primes as you reach them.

236251060
A factor tree for 60. 60 = 6 × 10, then 6 = 2 × 3 and 10 = 2 × 5. The circled primes are 2, 3, 2, 5, so 60 = 2 × 2 × 3 × 5.
2235153060
A different tree for 60, splitting off the smallest prime each time. The primes at the ends are the same: 2, 2, 3 and 5. The order does not matter.

The two trees look different but give the same primes. This is true for every number. It is called the unique factorisation theorem: every whole number above 1 can be written as a product of primes in only one way (apart from the order). That is why prime factors are so useful.

Another way is the division ladder: divide by the smallest prime that goes in (2, then 3, then 5, 7 ...), and keep dividing the answer until you reach 1. The numbers you divided by are the prime factors.

It is neater to write repeated primes with a power (this is called index form). 2 × 2 × 3 × 5 = 22 × 3 × 5.

Key ideas

  • A prime factorisation writes a number as a product of primes only.
  • Use a factor tree (split into any pair) or a division ladder (divide by the smallest prime each time).
  • Index form: 2 × 2 × 2 = 23.
  • The unique factorisation theorem: there is only one prime factorisation of each number (ignoring order).
  • A number is a square if every power in its factorisation is even.
Worked example 2.3.1
Use a factor tree to write 60 as a product of prime factors. Give your answer in index form.

Key words. Writing a number as a product of prime factors means writing it as primes multiplied together. Index form writes repeated primes with a power: 2 × 2 × 2 = 23. The unique factorisation theorem says every whole number above 1 has only one such product (apart from the order).

Method. Write 60 as a product of prime factors. Keep splitting into factors until every factor is a prime number.

  1. Split the number into any two factors (a factor pair). Choose two numbers that multiply to give it. Any pair will do: you will always reach the same primes in the end.
    60 = 6 × 10
    6 = 2 × 3
    10 = 2 × 5
  2. Keep splitting every number that is not prime. Circle each prime when you reach it. A prime cannot be split any more, so that branch stops. Stop when every branch ends in a circled prime.
    236251060
  3. Collect the prime numbers you divided by. These (the circled numbers on the tree) are the prime factors.
    60 = 2 × 2 × 3 × 5
  4. Write repeated primes using powers (index form). For example 2 × 2 × 2 is three 2s, which is written 23.
    60 = 22 × 3 × 5

Check. Multiply the primes back together:
2 × 2 = 4
4 × 3 = 12
12 × 5 = 60
The result is 60, the number we started with. ✓

Watch out. Every number at the end must be prime. 1 is not prime, and a number such as 9 or 15 is not finished because it can still be split.

Worked example 2.3.2
Write 360 as a product of prime factors. Give your answer in index form.

Key words. Writing a number as a product of prime factors means writing it as primes multiplied together. Index form writes repeated primes with a power: 2 × 2 × 2 = 23. The unique factorisation theorem says every whole number above 1 has only one such product (apart from the order).

Method. Write 360 as a product of prime factors. Keep splitting into factors until every factor is a prime number.

  1. Divide by the smallest prime that goes in. Keep going until you reach 1. We divide by the primes 2, 3, 5, 7 ... in order. Use each prime as many times as it goes in, then move to the next one.
    360 ÷ 2 = 180
    180 ÷ 2 = 90
    90 ÷ 2 = 45
    45 ÷ 3 = 15
    15 ÷ 3 = 5
    5 ÷ 5 = 1
  2. You can also show this as a factor tree. A tree is the same working drawn as branches. Prime ends are circled.
    222335154590180360
  3. Collect the prime numbers you divided by. These (the circled numbers on the tree) are the prime factors.
    360 = 2 × 2 × 2 × 3 × 3 × 5
  4. Write repeated primes using powers (index form). For example 2 × 2 × 2 is three 2s, which is written 23.
    360 = 23 × 32 × 5

Check. Multiply the primes back together:
2 × 2 = 4
4 × 2 = 8
8 × 3 = 24
24 × 3 = 72
72 × 5 = 360
The result is 360, the number we started with. ✓

Watch out. Every number at the end must be prime. 1 is not prime, and a number such as 9 or 15 is not finished because it can still be split.

Worked example 2.3.3
Work out the value of 23 × 32 × 5.

Method. Evaluate each power first, then multiply.

  1. Work out each power separately. A power means repeated multiplication of the base.
    23 = 2 × 2 × 2 = 8
    32 = 3 × 3 = 9
    5 = 5
  2. Multiply the results together. The numbers in the product are multiplied.
    8 × 9 = 72
    72 × 5 = 360
  3. Write the answer. The value of the number.
    23 × 32 × 5 = 360

Check. Prime factorise 360 again and you should get 23 × 32 × 5. ✓

Watch out. 23 means 2 × 2 × 2 = 8, not 2 × 3 = 6.

Worked example 2.3.4
Show that 144 is a square number by using its prime factors, and write down its square root.

Key words. Writing a number as a product of prime factors means writing it as primes multiplied together. Index form writes repeated primes with a power: 2 × 2 × 2 = 23. The unique factorisation theorem says every whole number above 1 has only one such product (apart from the order).

Method. A number is a square number only if every power in its prime factorisation is even.

  1. Write the number as a product of primes (index form). Use a factor tree or repeated division by primes.
    144 = 24 × 32
  2. Look at the power of each prime. A square number is a number multiplied by itself, so every prime in it comes in pairs. That means every power must be even.
    2: power 4 is even
    3: power 2 is even
  3. Decide. All the powers are even, so the number is a square. Halve every power to find the square root.
    Yes: √144 = 22 × 3 = 12

Check. 12 × 12 = 144. ✓

Watch out. Look at every prime. One odd power is enough to stop it being a square.

Worked example 2.3.5
Work out how many factors 360 has, without listing them.

Method. The number of factors is found from the powers in the prime factorisation: add 1 to each power, then multiply.

  1. Write the number in index form. The powers tell us how many times each prime can be used.
    360 = 23 × 32 × 5
  2. For each prime, count the choices of how many copies to use: from none up to all of them. A power of 23 allows 20, 21, ... 23: that is 3 + 1 choices.
    2: 3 + 1 = 4 choices
    3: 2 + 1 = 3 choices
    5: 1 + 1 = 2 choices
  3. Multiply the numbers of choices. Each factor of the number is made by one choice for each prime, so we multiply (the product rule for counting).
    4 × 3 × 2 = 24

Check. List them: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180, 360 is 24 factors. ✓

Watch out. Add 1 to each power before multiplying. For 23 there are 4 choices (20, 21, 22, 23), not 3.

Worked example 2.3.6
Find the smallest whole number k such that 360k is a perfect square.

Key words. Writing a number as a product of prime factors means writing it as primes multiplied together. Index form writes repeated primes with a power: 2 × 2 × 2 = 23. The unique factorisation theorem says every whole number above 1 has only one such product (apart from the order).

Method. Make every power in the prime factorisation even by multiplying by the primes that have an odd power.

  1. Write the number in index form. We need to see the power of each prime.
    360 = 23 × 32 × 5
  2. Find the primes with an odd power. A square needs every power even, so each of these needs one more copy.
    23: odd, needs one more
    32: even, fine
    51: odd, needs one more
  3. Multiply the missing primes to get k. Use the smallest amount so that k is as small as possible.
    k = 2 × 5 = 10
  4. Check the new number. Now all the powers are even.
    360 × 10 = 24 × 32 × 52 = 3600 = 602

Check. 60 × 60 = 3600, and 3600 ÷ 360 = 10. ✓

Watch out. The answer is the smallest k. Do not multiply by extra squares.

Watch out

A factor tree is only finished when every branch ends in a prime. 9 and 15 are not primes, so they must be split again. Also write 23 as 2 × 2 × 2 = 8, not 2 × 3 = 6.

Exercise 2C  Prime factorisation

Non-calculator
1
FUse a factor tree or a division ladder to write each number as a product of prime factors. Give your answers in index form.
(a)12
(b)20
(c)28
(d)45
(e)50
(f)63
2
FWrite each number as a product of prime factors, in index form.
(a)72
(b)90
(c)120
(d)150
(e)180
(f)200
3
FWrite each number as a product of prime factors, in index form.
(a)360
(b)504
(c)630
(d)1000
(e)1800
(f)2310
4
FWork out the value of each number.
(a)23 × 5
(b)22 × 32
(c)2 × 32 × 5
(d)24 × 3 × 7
(e)33 × 52
(f)23 × 3 × 52
5
FUse prime factors to decide whether each number is a square number. If it is, write down its square root.
(a)36
(b)72
(c)100
(d)180
(e)225
(f)324
6
PSA number N = 23 × 32 × 5. Without working out N, decide whether each number is a factor of N.
(a)12
(b)25
(c)40
(d)27
(e)90
(f)16
7
RJan writes 60 = 2 × 3 × 10 and says that this is the prime factorisation of 60. Explain what is wrong and write down the correct prime factorisation.
8
RAmir draws a factor tree for 48 starting 6 × 8. Bella starts hers 4 × 12. Explain why they both end with the same prime factors.
2362224848
9
PSA cube has a volume of 216 cm3. (a) Write 216 as a product of prime factors. (b) Use your answer to find the length of one edge of the cube.
(a)(a)
(b)(b)
10
PSWhich is bigger, 25 × 3 or 22 × 33? Show your working.
11
FWrite down the number of factors of each number. Use its prime factorisation.
(a)12
(b)36
(c)60
(d)100
(e)180
(f)360
12
PSFind the smallest positive whole number k so that the product is a perfect square.
(a)12k
(b)18k
(c)50k
(d)360k
(e)756k
13
Rp and q are two different prime numbers. Prove that pq has exactly four factors.
14
RThe number 2a × 3 has exactly 8 factors. Find the value of a and work out the number.
15
RWhat is the smallest number that has exactly six factors?

Websink Prep UK is an independent site. It is not affiliated with, endorsed by or sponsored by AQA, Pearson Edexcel, OCR, WJEC, Eduqas, CCEA, SQA, GL Assessment, CEM or the Department for Education. All exam board names and trademarks belong to their owners. Past papers are linked from the exam boards' own websites and are not hosted here.

About Websink Prep UK · Find a tutor · Privacy · Terms · Cookie settings