Sieve of Eratosthenes

Your first task is to click on number 1. One is not a prime number as it does not have two factors.

12345678910
11121314151617181920
21222324252627282930
31323334353637383940
41424344454647484950
51525354555657585960
61626364656667686970
71727374757677787980
81828384858687888990
919293949596979899100

First task completed.
Number one has been removed.

Second task completed.
The multiples of two greater than two have been removed.

Third task completed.
The multiples of three greater than three have been removed.

Multiples of five have been removed.

Multiples of seven have been zapped.

Multiples of eleven are no more.

Goodbye multiples of thirteeen.

Asta lavista multiples of seventeen.

No more multiples of nineteen.

Adios multiples of twenty three.

Do you miss the multiples of twenty nine?

Good riddance multiples of thirty one.

Bye bye multiple of thirty seven.

Chao multiple of forty one.

The multiple of forty three has been exterminated!

Final task completed.
The one multiple of forty seven has been removed.

Well done!

There is no simple formula for generating the sequence of Prime numbers but a method devised many years ago by the mathematician Eratosthenes. It involves methodically eliminating the numbers that are know not to be prime until only the prime numbers remain. Begin by crossing out one as it is not a prime number (it does not have two factors, it is a square number). Two is a prime number but all of its multiples a not (they are composite numbers) so cross out all of the multiples of two but leave two as the first prime number. Next cross out all of the multiples of three except three itself. The number four and all of its multiples have already been crossed out as they are also multiples of two. Next cross out all the multiples of five except five itself. Continue this process until you have discovered as many prime numbers as you need.

The solution to this task is only available to those who have a Transum Subscription.

Do you have any comments? It is always useful to receive feedback and helps make this free resource even more useful for those learning Mathematics anywhere in the world. Click here to enter your comments.

Other activities involving prime numbers

Prime Practice

Factor Trees

Factor Trees

Create factor trees to find the prime factors of the given numbers. This is a useful skill to develop.

The short web address is:

www.transum.org/go/?to=factortrees

Suggested

Prime Labyrinth

Prime Labyrinth

Find the path to the centre of the labyrinth by moving along the prime numbers.

The short web address is:

www.transum.org/go/?to=labyrinth

Recommended

Prime Square

Prime Square

Drag the numbers into the red cells so that the sum of the three numbers in each row and column is prime.

The short web address is:

www.transum.org/go/?to=psquare

Prime Puzzle

Scallywags and Scoundrels

Scallywags and Scoundrels

Arrange the numbers on the chairs so that the sum of any two sitting next to each other is prime.

The short web address is:

www.transum.org/go/?to=scallywags

Practical Primes

HCF and LCM

HCF and LCM

Practise finding the highest common factor (H.C.F) and the lowest common multiple (L.C.M) of two numbers.

The short web address is:

www.transum.org/go/?to=hcf

A Challenge

Satisfaction

Satisfaction

This is quite a challenging number grouping puzzle requiring a knowledge of prime, square and triangular numbers.

The short web address is:

www.transum.org/go/?to=satisfaction

Apple

©1997-2017 WWW.TRANSUM.ORG