Skip to content
MathClicksIGCSE← All notes Cambridge IGCSE® Mathematics 0580 Extended Chapter 1 — Reviewing Number Concepts

1.3  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.

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 called composite.

The word “exactly” is doing all the work in that definition, and it settles the question students ask every year.

Watch out — 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 and 12 = 1 × 2² × 3 and 12 = 1² × 2² × 3 would all be different prime factorisations, and every number would have infinitely many. Excluding 1 keeps the prime factorisation of every number unique.
Note 2 is the only even prime — every other even number has 2 as a third factor. That makes 2 the odd one out, and it is the reason exam questions love it: “write down the only even prime number” is a real 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

Useful 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.

Testing whether a number is prime

You do not have to try every divisor. If n has a factor larger than n, then the partner it multiplies with must 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

The method, step by step

  1. Work out n on your calculator and round up.
  2. Divide n by each prime in turn: 2, 3, 5, 7, 11, 13, 17, 19, … up to that value.
  3. If any division gives a whole number, n is composite — you have found a factor.
  4. If none does, n is prime.
Exam tip Use the divisibility tests from 1.2 for 2, 3, 5 and 11 — they are instant and remove most candidates before you touch the calculator.
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, not a multiple of 3  ✗
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
No prime up to 19 divides it, so there is nothing left to try.
397 has exactly two factors, 1 and 397, so it is prime
Why stop at 19? The next prime is 23, and 23 × 23 = 529 > 397. Any factor above 19 would need a partner below 19, which we have already ruled out.

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). This is the Fundamental Theorem of Arithmetic, and it is why prime factorisation is so powerful.

Two methods are accepted. Learn both, then use whichever you find faster — but always finish by writing the answer in index form, smallest prime first.

Split the number into any factor pair, then keep splitting until every branch ends on a prime. Circle the primes. Different starting splits give the same final answer.

360 36 10 6 6 2 5 2 3 2 3 360 = 2 × 2 × 2 × 3 × 3 × 5 = 2³ × 3² × 5

Divide repeatedly by the smallest prime that goes in, writing the prime on the left and the quotient underneath. Stop at 1. The primes down the left-hand side are your answer.

Divide byNumberWhy that prime
21176even
2588even
2294even
3147odd; 1+4+7 = 12, a multiple of 3
749not 2, 3 or 5; 49 = 7 × 7
77prime
—1stop

1176 = 2 × 2 × 2 × 3 × 7 × 7 = 2³ × 3 × 7²

Exam tip “Write 360 as a product of its prime factors” means the answer must be a product: 2³ × 3² × 5. Writing just the list “2, 3, 5” scores nothing, and the multiplication signs are part of the answer.
Example 2Write 360 as a product of its prime factors, giving your answer in index form.
1
Start with any pair you can see. 360 = 36 × 10 is easy. 360 = 36 × 10
2
Split each branch again. 36 = 6 × 6    10 = 2 × 5
3
Split anything still composite. 2 and 5 are prime, so stop those branches. 6 = 2 × 3    6 = 2 × 3
4
Collect every leaf of the tree and group equal primes. 360 = 2 × 3 × 2 × 3 × 2 × 5
= 2³ × 3² × 5
5
Check by multiplying back. 8 × 9 × 5 = 72 × 5 = 360  ✓
360 = 2³ × 3² × 5
Example 3Use 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
4
Read the divisors down the ladder and group them. 1176 = 2 × 2 × 2 × 3 × 7 × 7 = 2³ × 3 × 7²
5
Check. 8 × 3 × 49 = 24 × 49 = 1176  ✓
1176 = 2³ × 3 × 7²

Prime factoriser

Type any whole number from 2 to 100000. You get the division ladder, the answer in index form, and a verdict on whether it is prime, a perfect square or a perfect cube. Try 397, 1764, 3375 and 720.

What prime factorisation is for

Prime factorisation is not an end in itself. It is the tool that answers four different exam questions.

Square roots — halve the indices

A number is a perfect square exactly when every index in its prime factorisation is even. Then 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

Take 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

Take every prime that appears, each to its highest power.

LCM = 2³ × 3² × 7 = 504

Check For the pair above, HCF × LCM = 42 × 504 = 21 168 and 126 × 168 = 21 168 — agreement, as it must be for two numbers.
Exam tip A favourite Extended question is “find the smallest integer k such that nk is a perfect square (or cube)”. Factorise n, look at each index, and supply exactly the primes needed to lift every index up to a multiple of 2 (or of 3).

More worked examples

Example 4Use prime factors to find 1764 without a calculator.
1
Factorise by repeated division. 1764 ÷ 2 = 882
882 ÷ 2 = 441
441 ÷ 3 = 147
147 ÷ 3 = 49
49 = 7 × 7
2
Write it in index form and check every index is even. 1764 = 2² × 3² × 7²  →  a perfect square
3
Halve each index. 1764 = 21 × 31 × 71 = 42
4
Check by squaring. 42² = 42 × 42 = 1764  ✓
1764 = 42
Example 5Show that 3375 is a perfect cube but not a perfect square, and write down its cube root.
1
3375 is odd and ends in 5, so start dividing by 5. 3375 ÷ 5 = 675
675 ÷ 5 = 135
135 ÷ 5 = 27
27 = 3 × 3 × 3
2
Collect into index form. 3375 = 3³ × 5³
3
Every index is a multiple of 3, so it is a perfect cube. Divide each index by 3. ∛3375 = 31 × 51 = 15   (15³ = 3375 ✓)
4
The indices 3 and 3 are odd, so it cannot be a perfect square. 3375 = 58.09…  — not an integer
3375 = 3³ × 5³, a perfect cube with ∛3375 = 15, but not a perfect square
Example 6Find the smallest positive integer k such that 720k is a perfect square.
1
Factorise 720. 720 = 72 × 10 = (2³ × 3²) × (2 × 5)
720 = 24 × 3² × 5
2
A perfect square needs every index even. Inspect them. 24 → 4 is even ✓
3² → 2 is even ✓
51 → 1 is 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 works (720 × 20 = 14 400 = 120²), but it is not the smallest, so it scores nothing.
Example 7N = 1440. Find the smallest positive integer n such that Nn is a perfect cube, and state the cube root of the result.
1
Factorise 1440. 1440 ÷ 2 = 720 ÷ 2 = 360 ÷ 2 = 180 ÷ 2 = 90 ÷ 2 = 45
45 = 3² × 5
1440 = 25 × 3² × 5
2
For a cube, every index must be a multiple of 3. Work out the shortfall for each prime. 25 → next multiple of 3 is 6, need 21
3² → next is 3, need 31
51 → next is 3, need 5²
3
Multiply the shortfalls together. n = 2 × 3 × 5² = 2 × 3 × 25 = 150
4
Check the product really is a cube, and take its cube root by dividing the indices by 3. 1440 × 150 = 216 000 = 26 × 3³ × 5³
∛216000 = 2² × 3 × 5 = 60   (60³ = 216 000 ✓)
n = 150, and 1440n = 216 000 = 60³
Exam tip Set the working out prime by prime as above. Guessing the multiplier almost always misses one of the primes, and there are no marks for a nearly-right cube.

Your turn

Practice set

  1. Explain why 1 is not a prime number, and write down the only even prime.
  2. Is 221 a prime number? Show the test you use.
  3. Write 2520 as a product of its prime factors in index form.
  4. Use prime factors to find 5184.
  5. Find the HCF and the LCM of 126 and 168 using prime factorisation.
  6. n = 24 × 3 × 5². Find the smallest positive integer k such that nk is a perfect square, and give nk.

  1. A prime has exactly two distinct factors; 1 has only one factor, itself, so it is not prime → the only even prime is 2
  2. 221 = 14.86…, so test 2, 3, 5, 7, 11, 13. 221 ÷ 13 = 17 → not prime (221 = 13 × 17)
  3. 2520 ÷ 2 = 1260 ÷ 2 = 630 ÷ 2 = 315; 315 ÷ 3 = 105 ÷ 3 = 35 = 5 × 7 → 2³ × 3² × 5 × 7
  4. 5184 = 26 × 34; halve the indices → 2³ × 3² = 8 × 9 = 72 (check 72² = 5184)
  5. 126 = 2 × 3² × 7, 168 = 2³ × 3 × 7 → HCF = 2 × 3 × 7 = 42, LCM = 2³ × 3² × 7 = 504
  6. Indices are 4, 1, 2; only the 3 has an odd index, so k = 3. Then nk = 24 × 3² × 5² = 3600 and nk = 2² × 3 × 5 = 60

Key points to remember

  • A prime has exactly two distinct factors. 1 is not prime; 2 is the only even prime.
  • There are 25 primes below 100. Watch the traps: 51, 57, 87 and 91 are all composite.
  • To test whether n is prime, divide only by the primes up to n. If none divides it, it is prime.
  • Every number above 1 has a unique prime factorisation. Factor tree or division ladder — same answer.
  • Always present the answer as a product in index form, smallest prime first, and check by multiplying back.
  • Perfect square ⇔ all indices even; perfect cube ⇔ all indices multiples of 3. Halve the indices for a square root, divide by 3 for a cube root.
  • HCF = common primes to the lowest power; LCM = all primes to the highest power.
  • For “smallest multiplier to make a square or cube”, top up each index to the next multiple of 2 or 3 — and read the word smallest.

Where next?

✅ Mark scheme All notes

Progress is saved on this device only and appears on the notes home page.