Skip to content

Online Math Center

Home Ancient Mathematical Marvels: The Sieve of Eratosthenes

Ancient Mathematical Marvels: The Sieve of Eratosthenes

Ancient Mathematical Marvels: The Sieve of Eratosthenes

Many math students are not fully aware of just how deep the history of mathematics is. Middle school and high school students are introduced to a host of theorems, concepts, and rules that are often tied to mathematicians from centuries, or sometimes millennia ago. Some students might think this sounds outdated, or even boring, but this couldn’t be further from the truth.

In 6th grade in particular, math students encounter several important math concepts like this, and one of the most fascinating is the mystical Sieve of Eratosthenes. This remarkable concept is named after one of the leading mathematicians of all time, the Greek known as Eratosthenes.

The Sieve of Eratosthenes is all about prime numbers, already one of the most interesting and jaw-dropping concepts in its own right. By learning the Sieve of Eratosthenes properly, young math learners will significantly add to their logical thinking and pattern recognition skills.

Discovering The Sieve of Eratosthenes

More than 2,200 years ago in the ancient city of Alexandria, Eratosthenes was considered one of the most remarkable scholars of his time. He made monumental contributions not just to the field of mathematics, but also to astronomy, geography, and even poetry! 

Chief amongst his numerous accomplishments was the ingenious Sieve of Eratosthenes, the groundbreaking method he devised for identifying prime numbers. This discovery is a truly unique approach to identifying prime numbers, making it an easy one for students to remember and apply, thus making it an invaluable tool for young mathematicians looking to develop their skills.

Let’s imagine you have a magical sieve that can sift through numbers, separating the prime numbers from their composite counterparts. That’s precisely what the Sieve of Eratosthenes is: a systemic way to determine all prime numbers up to a certain limit.

This may sound complex, but when you see the process in action, you will notice that it is as simple as it is elegant:  
  1. Begin with a list of numbers from 2 to the desired limit. Start with the first number, which is 2, and mark it as a prime number. Cross out all multiples of 2 from the list.
  2. Move to the next unmarked number, which is 3, and mark it as a prime number. Cross out all multiples of 3 from the list.
  3. Continue this process, marking the next unmarked number as prime and eliminating its multiples.
  4. Repeat until you reach the end of the list.

By the end of this simple procedure, all of the unmarked numbers left will be prime numbers. Eratosthenes’ sieve provides the most efficient way to identify this special category of numbers.

Unleashing the Sieve

Now that we understand the basic principle behind the Sieve, let’s look a little closer at a specific example. We want to find every prime number up to the number 30. Following our steps outlined above:   
  1. We start with 2 and mark it as a prime number. Next, we eliminate all of its multiples: 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, and 30.
  2. The next unmarked number is 3, so we also mark this as a prime number. Then, we cross out all its multiples: 6, 9, 12, 15, 18, 21, 24, 27, and 30.
  3. Moving on to the next unmarked number, which is 5, we mark it as a prime number. We cross out its two remaining multiples: 10 and 15.
  4. Continuing this process, we mark the unmarked numbers 7, 11, 13, 17, 19, 23, and 29 as prime, crossing out their respective multiples.
  5. At the end, we have a list of the prime numbers up to the number 30: 2, 3, 5, 7, 11, 13, 17, 19, 23, and 29.

Witnessing the simplicity and effectiveness of this method should fill young math students with the confidence to tackle seemingly difficult problems using concepts that may, at first glance, appear to be complex. All in all, understanding and knowing how to properly apply the Sieve of Eratosthenes will help kids hone their problem-solving and pattern-recognition abilities.

At OMC

The Sieve of Eratosthenes unlocks the mysteries of prime numbers, following an ancient methodology crafted by the incredible mathematician Eratosthenes. For math students embarking on or continuing their mathematical journey through middle and high school, however, this is just one topic that needs to be learned and applied to thrive in math class.

We offer a wide variety of mathematical tutoring classes, from highly-tailored one-to-one classes and specific preparation classes for the Math SAT and math competitions to classes aimed at specific grade groups to plug gaps in their knowledge and help them get ahead of the curve.

Contact OMC today to discover more about how you help your child prosper in math class for the coming school year.

Step Two

Let us know how to contact you. One of our representatives will get back to you shortly.

    By clicking the «Try it» button, you agree to our Terms of Use and Privacy Policy*

    Step Two

    Awesome! We need to get in touch with your parent or guardian for further discussion. Please check in with them before filling out the form below with their information.

      By clicking the «Try it» button, you agree to our Terms of Use and Privacy Policy*

      Step One

      It only takes two steps to schedule an appointment with an OMC representative.

       

      To get started, please tell us who you are:

      Thank you!

      Please check your inbox for more information about your lesson.

       

      If you did not receive a message from us, please check your email’s “Spam” folder.

      Dear Parent!

      Thank you for placing your trust in us to educate your child!
      Please check your inbox for more information about your child’s program and schedule.

      Congratulations on joining the Online Math Center!
      See you in class.

      Step One

      It only takes two steps to schedule a free lesson with an OMC representative.


      To get started, please tell us who you are:

      Payment

      0%
      0%

      Error: Contact form not found.

      By clicking the «PAY» button, you agree to our Terms of Use and Privacy Policy*

      Payment amount: $323.00

      Secure payments by Stripe.

      We do not collect your credit card on our servers.

      Thank you!

      Our manager will be in contact with you shortly.

       

      Please check your inbox for more information. If there is no message from us, please check your email’s “Spam” folder.