Ask the Chatbot Games & Quizzes ProCon History & Society Science & Tech Biographies Animals & Nature Geography & Travel Arts & Culture Money Videos
sieve of Eratosthenes
Table of Contents
Introduction References & Edit History Related Topics
Related Questions
Read Next
bunch of numbers
Unusual Counting Systems
number zero, 0 balloon
Is Zero an Even or an Odd Number?
Galaxy clusters like Abell 2744 can act as a natural cosmic lens, magnifying light from more distant, background objects through gravity. NASA's James Webb Space Telescope may be able to detect light from the first stars in the universe if they are gravitationally lensed by such clusters. (astronomy, space exploration, galaxies)
How Fast Is the Universe Expanding?
house number seven made of cast iron
Prime Numbers
Discover
Close up of books. Stack of books, pile of books, literature, reading. Homepage 2010, arts and entertainment, history and society
12 Novels Considered the “Greatest Book Ever Written”
Thanksgiving Celebration Traditional Dinner Setting Food Concept
Why Is Thanksgiving in the U.S. Celebrated on a Thursday?
Super Typhoon Noru over the western tropical Pacific Ocean as observed by the Moderate Resolution Imaging Spectroradiometer (MODIS) on NASA Aqua satellite July 31 2017
What Is the Difference Between a Typhoon and a Super Typhoon?
Title: Senate Square, St. Petersburg, December 14, 1825: repression of the troop mutiny - watercolor by Carl Ivanovitch Kollman, 1825 depicts Decembrist uprising clashing with cavalry, with spectators watching. (new style December 26, 1825) Europe. Saint
8 of the Largest Empires in History
A Factory Interior, watercolor, pen and gray ink, graphite, and white goache on wove paper by unknown artist, c. 1871-91; in the Yale Center for British Art. Industrial Revolution England
Inventors and Inventions of the Industrial Revolution
Thumbnail for flags that look alike quiz Russia, Slovenia, Iceland, Norway
Flags That Look Alike
Rural Irish landscape, Sligo, Ireland.
Why Is Ireland Two Countries?

sieve of Eratosthenes

mathematics
verifiedCite
While every effort has been made to follow citation style rules, there may be some discrepancies. Please refer to the appropriate style manual or other sources if you have any questions.
Select Citation Style
Feedback
Corrections? Updates? Omissions? Let us know if you have suggestions to improve this article (requires login).
Thank you for your feedback

Our editors will review what you’ve submitted and determine whether to revise the article.

External Websites
Britannica Websites
Articles from Britannica Encyclopedias for elementary and high school students.
Written and fact-checked by
The Editors of Encyclopaedia Britannica
Encyclopaedia Britannica's editors oversee subject areas in which they have extensive knowledge, whether from years of experience gained by working on that content or via study for an advanced degree. They write new content and verify and edit content received from contributors.
The Editors of Encyclopaedia Britannica
Last Updated: • Article History
Key People:
Eratosthenes
Related Topics:
number theory
prime
See all related content

sieve of Eratosthenes, systematic procedure for finding prime numbers that begins by arranging all of the natural numbers (1, 2, 3, …) in numerical order. After striking out the number 1, simply strike out every second number following the number 2, every third number following the number 3, and continue in this manner to strike out every nth number following the number n. The numbers that remain are prime. The procedure is named for the Greek astronomer Eratosthenes of Cyrene (c. 276–194 bc).