sieve of Eratosthenes

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

Definition of sieve of Eratosthenes 

: 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

First Known Use of sieve of Eratosthenes

1803, in the meaning defined above

Keep scrolling for more

Learn More about sieve of Eratosthenes

Share sieve of Eratosthenes

Dictionary Entries near sieve of Eratosthenes

sieve cell

sieve element

sievelike

sieve of Eratosthenes

sieve pit

sieve plate

siever

Statistics for sieve of Eratosthenes

Look-up Popularity

Time Traveler for sieve of Eratosthenes

The first known use of sieve of Eratosthenes was in 1803

See more words from the same year

Comments on sieve of Eratosthenes

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

a state of commotion or excitement

Get Word of the Day daily email!

Test Your Vocabulary

Words from Greek and Roman Mythology Quiz

  • the-triumph-of-venus-by-alessandro-magnasco
  • Boreal comes from the name of the ancient Greek god of which wind?
Spell It

Can you spell these 10 commonly misspelled words?

TAKE THE QUIZ
Word Winder's CrossWinder

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

TAKE THE QUIZ

Love words? Need even more definitions?

Subscribe to America's largest dictionary and get thousands more definitions and advanced search—ad free!