Prime Time · Lesson 3 of 9
Prime and Composite Numbers
“Recognise prime and composite numbers and find primes by the Sieve of Eratosthenes.”
• Distinguish prime, composite and neither. • Use rectangular arrays to see factor pairs. • Apply the sieve method to identify primes. • Explore prime patterns while testing exceptions.
Rectangular arrangements reveal factors
Twelve objects can be placed in 1 × 12, 2 × 6 or 3 × 4 rectangular arrays. Seven objects can form only a 1 × 7 rectangle, apart from turning the rectangle around.
A prime number greater than 1 has exactly two positive factors: 1 and itself. A composite number greater than 1 has more than two positive factors. Seven is prime; twelve is composite.
One is neither prime nor composite because it has only one factor. Two is the only even prime, because every larger even number has 2 as an additional factor.
A prime has exactly two distinct positive factors; a composite has more than two. Both are greater than 1.
Problem
Are 17, 21, 29 and 1 prime or composite?
- 1.17 is prime, while 21 = 3 × 7 is composite.
- 2.29 is prime because its only positive factors are 1 and 29.
- 3.1 is neither prime nor composite.
The Sieve of Eratosthenes
Write numbers from 1 to 100. Mark 1 separately. Circle 2, then cross out all its later multiples. Circle the next uncrossed number, 3, and cross out its later multiples.
Repeat the process using 5 and 7. Every composite number up to 100 has a prime factor smaller than or equal to 10, so the only prime crossing-out starters needed are 2, 3, 5 and 7.
All uncrossed numbers greater than 1 are prime. The first ten primes are 2, 3, 5, 7, 11, 13, 17, 19, 23 and 29.
A method for listing primes by repeatedly crossing out multiples of the next surviving prime.
Problem
Which of these two numbers is prime?
- 1.51 = 3 × 17, so 51 is composite.
- 2.53 is not divisible by 2, 3, 5 or 7, so it has no possible smaller prime divisor.
- 3.Thus 53 is prime.
Twin primes and patterns
Twin primes are two primes that differ by exactly 2, such as 11 and 13 or 17 and 19. There are many interesting pairs, but not every prime belongs to one.
Reversing 13 gives 31, also prime. But reversing 19 gives 91 = 7 × 13, which is composite. Examples can suggest a pattern but do not prove it always holds.
Gaps between consecutive primes vary. The gap between 11 and 13 is 2, while the gap between 7 and 11 is 4. Check claims using factors and counterexamples.
Two prime numbers whose difference is exactly 2.
Problem
Are 29 and 31 twin primes?
- 1.Both numbers are prime.
- 2.Their difference is 31 − 29 = 2, so the pair is a twin-prime pair.
Do not treat 1 as prime. An odd number is not necessarily prime: 9, 15 and 21 are odd composites.
Why only some rectangular arrays exist
Think of arranging 18 tiles in complete rows with no gaps. One row of 18 works. Two rows of 9 works, and three rows of 6 works. But four equal rows cannot be made because 18 is not divisible by 4. Every rectangular arrangement corresponds to a pair of factors whose product is 18. A prime cannot make a rectangle with more than one row and more than one column.
When testing a larger number such as 47, trial division by every smaller number is unnecessary. If 47 were composite it would have a pair of factors with one no larger than its square root. Because 6 × 6 = 36 and 7 × 7 = 49, we need only check possible prime factors 2, 3 and 5. None divides 47, so 47 is prime.
For 49, the situation is different: 49 = 7 × 7. This is a square and has factor 7 in addition to 1 and 49, so it is composite. The example reminds us that a number can be odd, look unfamiliar and still have a hidden factor.
Problem
Classify 77 and 79 using possible small prime factors.
- 1.For 77, 7 × 11 = 77, so it is composite.
- 2.For 79, check 2, 3, 5 and 7, the primes smaller than its square root. None divides 79.
- 3.Therefore 79 is prime.
Problem
What distinct row-by-column rectangles can 15 square tiles form?
- 1.15 = 1 × 15 and 15 = 3 × 5.
- 2.Ignoring rotations, there are two shapes of rectangular array.
- 3.The extra factor pair 3 × 5 shows that 15 is composite.
A sieve is a logical filter, not a guess
When crossing out later multiples of 2, every even number larger than 2 disappears. Crossing out later multiples of 3 removes numbers such as 9, 15, 21 and 27, even when some were already crossed out. Repeating with 5 and 7 removes remaining composite numbers under 100. The first uncrossed number in each stage is prime because no earlier prime divides it.
The number 1 must be handled separately before the sieve starts. It would otherwise remain uncrossed even though it is not prime. The sieve has a clear reason for working: every composite number can be broken into smaller factors, and at least one of those factors can ultimately be reduced to a prime.
| Number | Prime or composite? | Reason |
|---|---|---|
| 1 | Neither | Exactly one positive factor |
| 2 | Prime | Only factors 1 and 2 |
| 15 | Composite | 3 × 5 |
| 29 | Prime | Only factors 1 and 29 |
| 49 | Composite | 7 × 7 |
Quiz
Which is neither prime nor composite?
Which is the only even prime?
Which number is composite?
Which pair consists of twin primes?
What is the method called that crosses out multiples to reveal primes?
How many primes lie between 21 and 30, including endpoints?
Practice Problems
- Draw all different rectangular arrangements of 12 and 7 dots and classify the numbers.
- Use a sieve to find every prime from 1 to 50.
- Classify 23, 26, 37, 51 and 1, giving reasons.
- Find all twin-prime pairs between 1 and 50.
- Find two two-digit primes whose digit reversals are also prime.
- Find seven consecutive composite numbers between 1 and 100 and demonstrate why each is composite.
Key Takeaways
• Prime numbers have exactly two positive factors; composites have more. • One is neither prime nor composite and two is the only even prime. • A sieve reveals primes by systematically crossing out composites. • Patterns in prime numbers must be tested, not merely guessed.
Finished this lesson? Mark it complete to track your progress.
Loading your progress…