Skip to content
Cambridge IGCSE® Mathematics 0580 Extended Number Lesson

Prime Numbers

What makes a number prime, how to test one quickly, and how writing a number as a product of primes unlocks roots, squares, cubes, HCFs and LCMs.

Learning objectives What you will be able to do

  • Define a prime number, explain why 1 is not prime, and recognise the primes below 100.
  • Test whether a number is prime by dividing only by the primes up to √n.
  • Write any number as a product of its prime factors in index form, by tree or by ladder.
  • Use prime factors to find square roots, cube roots, HCFs and LCMs.
  • Find the smallest multiplier that turns a number into a perfect square or cube.

Key words

primecompositeprime factorisationindex formfactor treedivision ladderperfect squareperfect cube

Starter 5 minutes — before we begin

Answer from memory, then open each one to check.

Starter 1List all the factors of 12.
1, 2, 3, 4, 6, 12 — six factors, found in the pairs 1 × 12, 2 × 6, 3 × 4.
Starter 2Without dividing, decide whether 141 is divisible by 3.
Yes — the digit sum 1 + 4 + 1 = 6 is a multiple of 3 (141 = 3 × 47).
Starter 3Work out 7 × 13 in your head.
91 — remember this one: it looks prime but is not.

Learn Teach · example · together

1 ·  What a prime number is

Definition A prime number is a positive integer with exactly two distinct factors: 1 and itself. A positive integer with more than two factors is composite.
Why 1 is not prime 1 has only one factor (itself), not two, so it fails the definition. This is not an arbitrary rule: if 1 counted as prime, then 12 = 2² × 3 = 1 × 2² × 3 = 1² × 2² × 3 would all be different prime factorisations. Excluding 1 keeps every factorisation unique.
Note 2 is the only even prime — every other even number has 2 as a third factor. “Write down the only even prime number” is a real exam mark.

The 25 primes below 100 — learn these

RangePrimesHow many
1–202, 3, 5, 7, 11, 13, 17, 198
21–4023, 29, 31, 374
41–6041, 43, 47, 53, 595
61–8061, 67, 71, 73, 795
81–10083, 89, 973

Near-misses that catch people out: 51 = 3 × 17, 57 = 3 × 19, 87 = 3 × 29, 91 = 7 × 13 and 1 itself. None of these is prime.

2 ·  Testing whether a number is prime

You do not have to try every divisor. If n had a factor larger than √n, its partner would be smaller than √n — so you would already have found it.

Test only the primes up to √n If none of them divides n, then n is prime
Example 1Show that 397 is a prime number.
1
Find the square root and round up — that is how far you must test. √397 = 19.92… → test primes up to 19
2
Clear the easy ones with divisibility tests. 2: 397 is odd ✗    3: 3+9+7 = 19 ✗
5: does not end in 0 or 5 ✗    11: 3 − 9 + 7 = 1 ✗
3
Divide by the remaining primes 7, 13, 17, 19. 397 ÷ 7 = 56.71…    397 ÷ 13 = 30.54…
397 ÷ 17 = 23.35…    397 ÷ 19 = 20.89…
4
Why stop at 19? The next prime is 23, and 23² = 529 > 397 — any factor above 19 would need a partner below 19, already ruled out.
397 has exactly two factors, 1 and 397, so it is prime

3 ·  Writing a number as a product of primes

Key idea Every integer greater than 1 can be written as a product of primes in exactly one way (apart from the order). Different starting splits of a factor tree always give the same final answer.

Split the number into any factor pair, then keep splitting until every branch ends on a prime. Finish by writing the answer in index form, smallest prime first.

360 36 10 6 6 2 5 2 3 2 3 360 = 2 × 2 × 2 × 3 × 3 × 5 = 2³ × 3² × 5
Exam tip “Write 360 as a product of its prime factors” means the answer must be a product: 2³ × 3² × 5. The list “2, 3, 5” scores nothing — the multiplication signs are part of the answer.
Example 2Use the division ladder to write 1176 as a product of primes in index form.
1
Keep halving while the number is even. 1176 ÷ 2 = 588    588 ÷ 2 = 294    294 ÷ 2 = 147
2
147 is odd; digit sum 1+4+7 = 12, so divide by 3. 147 ÷ 3 = 49
3
49 is not divisible by 2, 3 or 5. Try 7. 49 ÷ 7 = 7    7 ÷ 7 = 1 — stop
4
Read the divisors down the ladder, group them, and check. 1176 = 2 × 2 × 2 × 3 × 7 × 7 = 2³ × 3 × 7²
8 × 3 × 49 = 24 × 49 = 1176 ✓
1176 = 2³ × 3 × 7²

4 ·  What prime factorisation is for

Prime factorisation is not an end in itself — it is the tool behind four different exam questions.

Square roots — halve the indices

A number is a perfect square exactly when every index is even. Halve each index to get the root.

1764 = 2² × 3² × 7² → √1764 = 2 × 3 × 7 = 42

Cube roots — divide the indices by 3

A perfect cube has every index a multiple of 3.

3375 = 3³ × 5³ → ∛3375 = 3 × 5 = 15

HCF — lowest powers

Only the primes common to both, each to its lowest power.

126 = 2 × 3² × 7
168 = 2³ × 3 × 7
HCF = 2 × 3 × 7 = 42

LCM — highest powers

Every prime that appears, each to its highest power.

LCM = 2³ × 3² × 7 = 504

Check For the pair above, 42 × 504 = 21 168 = 126 × 168 — the HCF × LCM product rule agrees, as it must for two numbers.
Example 3Find the smallest positive integer k such that 720k is a perfect square.
1
Factorise 720. 720 = 72 × 10 = (2³ × 3²) × (2 × 5) = 24 × 3² × 5
2
A perfect square needs every index even. Inspect them. 24 → even ✓    3² → even ✓    51 → odd ✗
3
Only the 5 is short — supply one more 5 to lift its index from 1 to 2. k = 5
4
Verify. 720 × 5 = 3600 = 24 × 3² × 5²
√3600 = 2² × 3 × 5 = 60 ✓
k = 5, and 720k = 3600 = 60²
Watch out The question says smallest. k = 20 also gives a square (14 400 = 120²), but it is not the smallest, so it scores nothing.

Practice Now you try

Do every question on paper first, then open the solution and mark your own working.

Practice 1Is 221 a prime number? Show the test you use.
1
√221 = 14.86…, so test the primes 2, 3, 5, 7, 11, 13.
2
The tests for 2, 3, 5 and 11 all fail; 7 does not divide it; then: 221 ÷ 13 = 17 — a whole number
Not prime: 221 = 13 × 17
Practice 2Write 2520 as a product of its prime factors in index form.
1
Divide down the ladder. 2520 ÷ 2 = 1260 ÷ 2 = 630 ÷ 2 = 315
315 ÷ 3 = 105 ÷ 3 = 35 = 5 × 7
2
Group the divisors. 2520 = 2³ × 3² × 5 × 7
2520 = 2³ × 3² × 5 × 7
Practice 3Use prime factors to find √5184 without a calculator.
1
Factorise. 5184 = 26 × 34
2
Every index is even, so halve them. √5184 = 2³ × 3² = 8 × 9 = 72
3
Check: 72² = 5184 ✓
√5184 = 72
Practice 4Find the HCF and the LCM of 126 and 168 using prime factorisation.
1
Factorise both. 126 = 2 × 3² × 7    168 = 2³ × 3 × 7
2
Lowest powers of the common primes; highest powers of every prime. HCF = 2 × 3 × 7 = 42
LCM = 2³ × 3² × 7 = 504
HCF = 42    LCM = 504
Practice 5n = 24 × 3 × 5². Find the smallest positive integer k such that nk is a perfect square, and give √nk.
1
The indices are 4, 1, 2 — only the 3 has an odd index. k = 3
2
Then every index is even; halve them for the root. nk = 24 × 3² × 5² = 3600
√nk = 2² × 3 × 5 = 60
k = 3 and √nk = 60

Common mistakes Lose no easy marks

Calling 1 (or 51, 57, 87, 91) prime 1 has only one factor, so it is not prime — and the classic traps 51 = 3 × 17, 57 = 3 × 19, 87 = 3 × 29, 91 = 7 × 13 are all composite.
Writing a list instead of a product “Product of prime factors” means 2³ × 3² × 5, with the multiplication signs. The bare list “2, 3, 5” scores nothing.
Guessing the multiplier for a square or cube Work prime by prime: top up each index to the next multiple of 2 (square) or 3 (cube). Guessing almost always misses a prime, and there are no marks for a nearly-right answer.
Exam tip When testing for primes, run the instant divisibility tests for 2, 3, 5 and 11 first — they remove most candidates before you touch the calculator, and you only ever need primes up to √n.

Exit check Prove it before you leave

Exit 1Write down the only even prime number.
2 — every other even number has 2 as an extra factor.
Exit 2Is 91 prime?
No — 91 = 7 × 13.
Exit 3Write 60 as a product of its prime factors in index form.
60 = 2² × 3 × 5

Keep going