^

# Sieve of Eratosthenes (finding prime numbers)

This grid is the sieve of Eratosthenes for numbers 1-100. To find the primes, I first cross out all multiples of 2 (except 2). Then, I cross out all multiples of 3 except 3. Then, all multiples of 5 except 5, and lastly all multiples of 7 except 7. Also, 1 is not prime so I cross that out – and then our list of primes is ready.

I also explain why we don't have to continue after 7... we actually don't have to cross out multiples of 11, 13, 17, etc. if all we're doing is numbers 1-100.

We also have an interactive sieve of Eratosthenes here at the MathMammoth.com website where you click on a number, and the program "sieves" the multiples of the number (leaving the number itself).

The second part of the lesson is here: Prime factorization.

Least common multiple — video lesson

Back to 6th grade videos index

Back to the index of all videos

WAIT!

Receive my monthly collection of math tips & resources directly in your inbox — and get a FREE Math Mammoth book!

You can unsubscribe at any time.

### Math Mammoth Tour

Confused about the different options? Take a virtual email tour around Math Mammoth! You'll receive:

An initial email to download your GIFT of over 400 free worksheets and sample pages from my books. Six other "TOURSTOP" emails that explain the important things and commonly asked questions concerning Math Mammoth curriculum. (Find out the differences between all these different-colored series!)

This way, you'll have time to digest the information over one or two weeks, plus an opportunity to ask me personally about the curriculum.
A monthly collection of math teaching tips & Math Mammoth updates (unsubscribe any time)

### "Mini" Math Teaching Course

This is a little "virtual" 2-week course, where you will receive emails on important topics on teaching math, including:

- How to help a student who is behind
- Troubles with word problems
- Teaching multiplication tables
- Why fractions are so difficult
- The value of mistakes
- Should you use timed tests
- And more!

A GIFT of over 400 free worksheets and sample pages from my books right in the very beginning. A monthly collection of math teaching tips & Math Mammoth updates (unsubscribe any time)