Smartick is an online platform for children to master math in only 15 minutes a day

Nov27

# Prime Numbers: How to Find Them with the Sieve of Eratosthenes

In today’s post, we’re going to learn how to find prime numbers using the Sieve of Eratosthenes.

A prime number is one which is only divisible by 1 and itself. It’s as simple as that; the downside is that there’s no mathematical formula to make sure whether a number is prime or not.

Think of a high number like 191,587. We don’t have the formula to determine whether or not it’s prime!

We have to find out if it has any divisors, and is therefore composite. In this case, we would discard it as a prime number.

It’s easy to check if the first few prime numbers (2, 3, 5, 7, 11) have divisors using the help of divisibility criteria. But it’s not so easy for larger numbers.

Imagine having to check all the divisors of such a large number! It would be crazy!

### The Sieve of Eratosthenes

The Greek mathematician Eratosthenes (3rd-century B.C.E) designed a quick way to find all the prime numbers. It’s a process called the Sieve of Eratosthenes. We’re going to see how it works by finding all the prime numbers between 1 and 100.

The idea is to find numbers in the table that are multiples of a number and therefore composite, to discard them as prime. The numbers that are left will be prime numbers.

The Sieve of Eratosthenes stops when the square of the number we are testing is greater than the last number on the grid (in our case 100).

Since 11 = 121 and 121>100, when we get to the number 11, we can stop looking.

### Prime numbers between 1 and 100 with the Sieve of Eratosthenes

We start by placing the numbers from 1 to 100 in a table like this. This way it’s very easy to see the patterns that the multiples of each number make. We highlight the 1, which is not a prime number.

• First, we look for the multiples of 2 and highlight them (leaving the 2, since we know it only has divisors of 1 and 2 and is therefore prime). All the highlighted numbers will be composite. Have you seen the lovely pattern that the even numbers make?

• Now, from the numbers that are left, we look for the multiples of 3 and highlight them (except for 3, since it’s prime). An easy way to do it is by counting in threes. We get another interesting pattern when we’re done.

• Now it’s time to look for the multiples of 5. We don’t need to look for the multiples of 4, because all the multiples of 4 are also multiples of 2, so we’ve already highlighted them. It’s easy to find the multiples of 5, they all end in either 0 or 5. We don’t highlight the 5, because it’s prime.

• Let’s move on to the multiples of 7 (6 = 2 x 3 and we’ve already found the multiples of 2 and 3). We don’t highlight the 7 since it’s prime.

Do we have to look for the multiples of 8, 9 and 10? Since these numbers are composite and multiples of numbers that we’ve already looked for, we can move on to the number 11. We’ve already established that we stop at the number 11, so that means we’ve finished!

### List of prime numbers between 1 and 100

We can, therefore, determine that the numbers that we haven’t highlighted are all prime numbers. So now we have the list of prime numbers between 1 and 100:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, and 97.

See how easy it is to look for prime numbers with this method?

If you found that fun, take a look at the book “The Number Devil. I highly recommend it if you want to learn a lot about math in a very entertaining way.

Finally, here you have an image including all the steps that we saw in the example, so you can see them all together.

Have you enjoyed this post? Did you already know about the Sieve of Eratosthenes? I dare you to try it yourself by downloading and printing this table of numbers from 1 to 100. You can do what we’ve done in this post by crossing out the numbers that aren’t prime.

If you want to keep learning and practicing primary mathematics, log in to Smartick and try our learning method.

Latest posts by Smartick (see all)

• gamer XAug 27 2020, 5:58 AM

i am loving SMARTICK now

• Laxmikant PatleAug 10 2020, 8:52 AM

Thank you, really nice presentation.

• shruti jhaJul 19 2020, 11:34 AM

This was very valuable, thanks.

• Aarohan BaralMay 25 2020, 8:59 AM

My teacher taught me this in my school!!!

• Apurv singhMay 10 2020, 11:25 PM

amazing! thanks for the help.

I like this

• MRACApr 13 2020, 10:21 AM

This technique was taught to us by our grade4 math teacher.

And now, I am going to teach this to my students since I am a math teacher already.

• DavidFeb 26 2020, 1:55 AM

Good thinking. Really smart

• jessicaJan 21 2020, 12:22 PM

it really helps me with my school work

• UmeshApr 26 2020, 8:51 AM

2,3,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83, 89,97

Is 25 prime number 1 to 100

• Philippa HeardJun 09 2020, 8:25 AM

25 isn’t a prime number as 5×5 is 25.

• SmartickJun 10 2020, 6:44 AM

Of course it isn’t!

• RicJan 12 2020, 7:30 PM

Would be nice to see the algorithm.

• Hamna khadimNov 20 2019, 1:42 AM

Nice

• Mohammed y SidibeySep 05 2019, 12:34 PM

Very unique and fun

• SkApr 25 2020, 7:49 PM

Very interesting!

• Maxon SifumaAug 26 2019, 7:06 AM

Very Easy

• ManyaAug 21 2019, 9:26 AM

Ohh it’s a nice website for me because I have a lot of doubts.

• MehitabelleJul 08 2019, 11:11 AM

I like it.

• ron flynnJun 20 2019, 11:58 AM

surely therefore a prime number is an odd number.

• SmartickJun 24 2019, 2:49 AM

Except for number two, which is even!

• Joshua DinkinsApr 05 2019, 10:58 AM

Amazingly fun without all the hassle of challenging division to see if prime is an existence. At first, I’d always wonder why it was so difficult to find this kind of number at its efficient levels, but now the Sieve of Eratosthenes has been a complete advisory to my knowledge. Now I’m moving forward to the next sequential element of prime numbers; Goldbach’s Conjectures. Thank You.

• SmartickApr 08 2019, 1:05 AM

• MillyannJun 22 2019, 8:35 PM

This is really helpful, my students loved colouring in the sheets of the empty grid I supplied them with thanks a lot.

• PFeb 17 2020, 2:43 AM

It’s amazing. When I first heard the word erastothenes I was like oh God but this website just made it so easy and simple to understand. Thanks.

• ramasaiFeb 12 2019, 10:08 PM

When I first looked it in theory, it was a little bit confusing, now it just took me seconds to understand that. Thank you, keep up the good work.

• FeliciaSep 11 2019, 1:01 PM

Thanks its very educative and simple. My son brought work from school and finding this has made it easy for me to further assist in making maths easy and interesting for him. Thank you

• ToluwalaseOct 14 2019, 2:08 PM

I understand it now. You teach well🏢.

• Lilly hareFeb 06 2019, 1:08 PM

Well done

• AarthiOct 13 2018, 8:10 AM

Nice