Sieve of Eratosthenes

Sick of ads?​ Sign up for MathVids Premium
Taught by videomathtutor
  • Currently 2.0/5 Stars.
3677 views | 5 ratings
Meets NCTM Standards:
Lesson Summary:

In this lesson on the Sieve of Eratosthenes, students will learn how to find all prime numbers below a certain value, in this case, below 100. By highlighting and crossing out numbers on a grid, students will gradually eliminate numbers until they are left with only the prime numbers. The lesson also touches on the prime factor test, which allows us to skip checking certain numbers.

Lesson Description:

This lesson consists of showing you how to use the Sieve of Eratosthenes to find all prime numbers below a certain value. In this case, below 100.

Additional Resources:
Questions answered by this video:
  • What is the Sieve of Eratosthenes?
  • How do you find prime numbers?
  • Is there an easy way to find all prime numbers less than a certain value?
  • Staff Review

    • Currently 3.0/5 Stars.
    An interesting lesson detailing how to find prime numbers. A good explanation of useful techniques that ensure that you don't waste time looking trying to find prime numbers.