Prime and composite numbers
Machine translation
Learn
Look at the factors of two numbers. 6 has four: 1, 2, 3 and 6. 7 has only two: 1 and 7.
6 counters: they fit into 2 rows of 3, and also into one row of 6 7 counters: they only fit into one row of 7 A prime number has exactly two factors: 1 and itself. The first primes are 2, 3, 5, 7, 11, 13…
A composite number has more than two factors. It can be written as a multiplication of numbers smaller than itself: 6 = 2 × 3 and 12 = 3 × 4. 1 has only one factor: it is neither prime nor composite.
2 is the only even prime. All the other even numbers also have 2 as a factor. But not all odd numbers are prime: 9 = 3 × 3 and 15 = 3 × 5.
Primes and odd numbers. 2 is prime and even. 9 and 15 are odd, but they are not prime To find the primes up to 100 you use the sieve. You cross out 1 and the multiples of 2, of 3, of 5 and of 7, but not those numbers themselves. The ones that are left are the primes.
The shaded numbers are the 25 primes up to 100 To find out whether a number greater than 7 and less than 100 is prime, try it with 2, 3, 5 and 7, using the divisibility tests. If none of them divides it, it is prime.
Worked examples
Example 1
Is 51 prime or composite?
- Try 2: 51 ends in 1, so it is not even.
- Try 3: 5 + 1 = 6, a multiple of 3. So 51 ÷ 3 = 17 with nothing left over.
- 51 has one more factor, 3: 51 = 3 × 17.
51 is composite.
Watch out! Many children say that 51 is prime because it is not even and does not end in 5.
Example 2
Is 29 prime or composite?
| Calculation | Quotient | Remainder |
|---|---|---|
| 29 ÷ 2 | 14 | 1 |
| 29 ÷ 3 | 9 | 2 |
| 29 ÷ 5 | 5 | 4 |
| 29 ÷ 7 | 4 | 1 |
- It is not even, it does not end in 0 or 5, and 2 + 9 = 11 is not a multiple of 3.
- Try 7: 29 ÷ 7 = 4 remainder 1.
- None of 2, 3, 5 and 7 divides it: it only has the factors 1 and 29.
29 is prime.
Watch out! Many children forget to try 7 and take a composite number, such as 91, to be prime.
Example 3
Tony says: “2 is not prime, because it is even”. Is he right?
- The factors of 2 are 1 and 2: exactly two.
- A number with exactly two factors is prime.
- The other even numbers, 4, 6, 8…, also have 2 as a factor: they have more than two.
No: 2 is prime, and it is the only even prime.
Watch out! Many children think that no even number can be prime.
A challenge to think about
Look in the sieve for pairs of primes that are 2 apart, such as 11 and 13. How many can you find up to 100? Are there two primes next to each other, with no number between them?
Practise
Rounds of 10 questions. Choose a level:
Your grade in this topic:No grade yetDo a round at the Basic level to get a grade.