Quantcast
Merriam-Webster Logo
  • Dictionary
  • Thesaurus
  • Medical
  • Scrabble
  • Spanish Central
  • Learner's Dictionary

sieve of Eratosthenes

play
sieve of Er·a·tos·the·nes \-ˌer-ə-ˈtäs-thə-ˌnēz\

Definition of sieve of Eratosthenes

  1. :  a procedure for finding prime numbers that involves writing down the odd numbers from 2 up in succession and crossing out every third number after 3, every fifth after 5 including those already crossed out, every seventh after 7, and so on with the numbers that are never crossed out being prime



1803

First Known Use of sieve of eratosthenes

1803


Learn More about sieve of eratosthenes


Seen and Heard

What made you want to look up sieve of Eratosthenes? Please tell us where you read or heard it (including the quote, if possible).

WORD OF THE DAY

February 12, 2016

of, relating to, or suggestive of marble

Get Word of the Day daily email!

WORD GAMES

Take a 3-minute break and test your skills!

image33683556

How much does a batman (the Turkish unit of measurement) weigh?

196.5 pounds 2.2 pounds 16.96 pounds 100 pounds
Name That Thing

10 quick questions: hear them, spell them, and see how your skills compare to the crowd.

TAKE THE QUIZ
SCRABBLE® Sprint

Test Your Knowledge - and learn some interesting things along the way.

TAKE THE QUIZ