What a prime number is
The word “exactly” is doing all the work in that definition, and it settles the question students ask every year.
The 25 primes below 100 — learn these
| Range | Primes | How many |
|---|---|---|
| 1–20 | 2, 3, 5, 7, 11, 13, 17, 19 | 8 |
| 21–40 | 23, 29, 31, 37 | 4 |
| 41–60 | 41, 43, 47, 53, 59 | 5 |
| 61–80 | 61, 67, 71, 73, 79 | 5 |
| 81–100 | 83, 89, 97 | 3 |
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.
The method, step by step
- Work out n on your calculator and round up.
- Divide n by each prime in turn: 2, 3, 5, 7, 11, 13, 17, 19, … up to that value.
- If any division gives a whole number, n is composite — you have found a factor.
- If none does, n is prime.
Example 1Show that 397 is a prime number.
3: 3+9+7 = 19, not a multiple of 3 ✗
5: does not end in 0 or 5 ✗
11: 3 − 9 + 7 = 1 ✗
397 ÷ 13 = 30.54…
397 ÷ 17 = 23.35…
397 ÷ 19 = 20.89…
Writing a number as a product of primes
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.
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 by | Number | Why that prime |
|---|---|---|
| 2 | 1176 | even |
| 2 | 588 | even |
| 2 | 294 | even |
| 3 | 147 | odd; 1+4+7 = 12, a multiple of 3 |
| 7 | 49 | not 2, 3 or 5; 49 = 7 × 7 |
| 7 | 7 | prime |
| — | 1 | stop |
1176 = 2 × 2 × 2 × 3 × 7 × 7 = 2³ × 3 × 7²
Example 2Write 360 as a product of its prime factors, giving your answer in index form.
= 2³ × 3² × 5
Example 3Use the division ladder to write 1176 as a product of primes in index form.
588 ÷ 2 = 294
294 ÷ 2 = 147
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
More worked examples
Example 4Use prime factors to find 1764 without a calculator.
882 ÷ 2 = 441
441 ÷ 3 = 147
147 ÷ 3 = 49
49 = 7 × 7
Example 5Show that 3375 is a perfect cube but not a perfect square, and write down its cube root.
675 ÷ 5 = 135
135 ÷ 5 = 27
27 = 3 × 3 × 3
Example 6Find the smallest positive integer k such that 720k is a perfect square.
720 = 24 × 3² × 5
3² → 2 is even ✓
51 → 1 is odd ✗
3600 = 2² × 3 × 5 = 60 ✓
Example 7N = 1440. Find the smallest positive integer n such that Nn is a perfect cube, and state the cube root of the result.
45 = 3² × 5
1440 = 25 × 3² × 5
3² → next is 3, need 31
51 → next is 3, need 5²
∛216000 = 2² × 3 × 5 = 60 (60³ = 216 000 ✓)
Your turn
Practice set
- Explain why 1 is not a prime number, and write down the only even prime.
- Is 221 a prime number? Show the test you use.
- Write 2520 as a product of its prime factors in index form.
- Use prime factors to find 5184.
- Find the HCF and the LCM of 126 and 168 using prime factorisation.
- n = 24 × 3 × 5². Find the smallest positive integer k such that nk is a perfect square, and give nk.
- A prime has exactly two distinct factors; 1 has only one factor, itself, so it is not prime → the only even prime is 2
- 221 = 14.86…, so test 2, 3, 5, 7, 11, 13. 221 ÷ 13 = 17 → not prime (221 = 13 × 17)
- 2520 ÷ 2 = 1260 ÷ 2 = 630 ÷ 2 = 315; 315 ÷ 3 = 105 ÷ 3 = 35 = 5 × 7 → 2³ × 3² × 5 × 7
- 5184 = 26 × 34; halve the indices → 2³ × 3² = 8 × 9 = 72 (check 72² = 5184)
- 126 = 2 × 3² × 7, 168 = 2³ × 3 × 7 → HCF = 2 × 3 × 7 = 42, LCM = 2³ × 3² × 7 = 504
- 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?
📚 Take the full lesson
Prime Numbers — objectives, a starter, worked examples, practice and an exit check, taught step by step.
✏️ Practise exam questions
Number Facts — 25 exam-style questions worth 94 marks, with full answers and the mark scheme.
Progress is saved on this device only and appears on the notes home page.