Divisibility criteria and prime numbers
Prime numbers and prime factorisation
What is a prime number?
A prime number is a whole number greater than 1 that has exactly two divisors: 1 and itself. The first prime numbers are: 2, 3, 5, 7, 11, 13, 17, 19...
Note: 1 is not a prime number (it has only one divisor, itself). 2 is the only even prime number.
What is a composite number?
A number greater than 1 that is not prime is called a composite number: it has at least one divisor other than 1 and itself. Example: 12 is composite because it is divisible by 2, 3, 4 and 6.
Factoring a number into prime factors
Any integer greater than 1 can be written as a product of prime numbers. To factor 60:
- 60 = 2 × 30
- 30 = 2 × 15
- 15 = 3 × 5
Therefore, 60 = 2 × 2 × 3 × 5 = 2² × 3 × 5.
Step-by-step method
- Divide the number by the smallest possible prime number (2, then 3, then 5...)
- Repeat the process with the quotient obtained
- Stop when the quotient is a prime number
- Write down the product of all the prime factors found
Common pitfall
Don’t forget to repeat the same prime factor as many times as necessary. For example, for 8: 8 = 2 × 4 = 2 × 2 × 2 = 2³. Writing only ‘8 = 2 × 4’ is not a prime factorisation, as 4 is not a prime number.

