Skip to lesson content

Lesson 3 of 9

Prime Time · Lesson 3 of 9

Prime and Composite Numbers

“Recognise prime and composite numbers and find primes by the Sieve of Eratosthenes.”

Learning Objectives

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

Definition
Prime and composite

A prime has exactly two distinct positive factors; a composite has more than two. Both are greater than 1.

Classify four numbers

Problem
Are 17, 21, 29 and 1 prime or composite?

  1. 1.17 is prime, while 21 = 3 × 7 is composite.
  2. 2.29 is prime because its only positive factors are 1 and 29.
  3. 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.

Definition
Sieve of Eratosthenes

A method for listing primes by repeatedly crossing out multiples of the next surviving prime.

Investigate 51 and 53

Problem
Which of these two numbers is prime?

  1. 1.51 = 3 × 17, so 51 is composite.
  2. 2.53 is not divisible by 2, 3, 5 or 7, so it has no possible smaller prime divisor.
  3. 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.

Definition
Twin primes

Two prime numbers whose difference is exactly 2.

Check 29 and 31

Problem
Are 29 and 31 twin primes?

  1. 1.Both numbers are prime.
  2. 2.Their difference is 31 − 29 = 2, so the pair is a twin-prime pair.
Common mistake

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.

Prime or composite?

Problem
Classify 77 and 79 using possible small prime factors.

  1. 1.For 77, 7 × 11 = 77, so it is composite.
  2. 2.For 79, check 2, 3, 5 and 7, the primes smaller than its square root. None divides 79.
  3. 3.Therefore 79 is prime.
Rectangles of 15 tiles

Problem
What distinct row-by-column rectangles can 15 square tiles form?

  1. 1.15 = 1 × 15 and 15 = 3 × 5.
  2. 2.Ignoring rotations, there are two shapes of rectangular array.
  3. 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.

NumberPrime or composite?Reason
1NeitherExactly one positive factor
2PrimeOnly factors 1 and 2
15Composite3 × 5
29PrimeOnly factors 1 and 29
49Composite7 × 7
Prime sieve: numbers 1 to 30123456789101112131415161718192021222324252627282930Green: primeGrey: compositeYellow: neither
Sieve of Eratosthenes: 1–30— Use this diagram alongside the worked explanation.

Quiz

Quick check

Which is neither prime nor composite?

Quick check

Which is the only even prime?

Quick check

Which number is composite?

Quick check

Which pair consists of twin primes?

Quick check

What is the method called that crosses out multiples to reveal primes?

Quick check

How many primes lie between 21 and 30, including endpoints?

Practice Problems

Practice Problems
  1. Draw all different rectangular arrangements of 12 and 7 dots and classify the numbers.
  2. Use a sieve to find every prime from 1 to 50.
  3. Classify 23, 26, 37, 51 and 1, giving reasons.
  4. Find all twin-prime pairs between 1 and 50.
  5. Find two two-digit primes whose digit reversals are also prime.
  6. Find seven consecutive composite numbers between 1 and 100 and demonstrate why each is composite.

Key Takeaways

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…