# Definitions for sieve of eratosthenessieve of er·atos·thenes

### WiktionaryRate this definition:0.0 / 0 votes

1. sieve of Eratosthenesnoun

An ancient algorithm for finding prime numbers that works by discarding multiples from a list of potential primes.

### WikipediaRate this definition:0.0 / 0 votes

1. Sieve of Eratosthenes

In mathematics, the sieve of Eratosthenes is an ancient algorithm for finding all prime numbers up to any given limit. It does so by iteratively marking as composite (i.e., not prime) the multiples of each prime, starting with the first prime number, 2. The multiples of a given prime are generated as a sequence of numbers starting from that prime, with constant difference between them that is equal to that prime. This is the sieve's key distinction from using trial division to sequentially test each candidate number for divisibility by each prime. Once all the multiples of each discovered prime have been marked as composites, the remaining unmarked numbers are primes. The earliest known reference to the sieve (Ancient Greek: κόσκινον Ἐρατοσθένους, kóskinon Eratosthénous) is in Nicomachus of Gerasa's Introduction to Arithmetic, an early 2nd cent. CE book which attributes it to Eratosthenes of Cyrene, a 3rd cent. BCE Greek mathematician, though describing the sieving by odd numbers instead of by primes.One of a number of prime number sieves, it is one of the most efficient ways to find all of the smaller primes. It may be used to find primes in arithmetic progressions.

### FreebaseRate this definition:0.0 / 0 votes

1. Sieve of Eratosthenes

In mathematics, the sieve of Eratosthenes, one of a number of prime number sieves, is a simple, ancient algorithm for finding all prime numbers up to any given limit. It does so by iteratively marking as composite the multiples of each prime, starting with the multiples of 2. The multiples of a given prime are generated starting from that prime, as a sequence of numbers with the same difference, equal to that prime, between consecutive numbers. This is the sieve's key distinction from using trial division to sequentially test each candidate number for divisibility by each prime. The sieve of Eratosthenes is one of the most efficient ways to find all of the smaller primes. It is named after Eratosthenes of Cyrene, a Greek mathematician; although none of his works have survived, the sieve was described and attributed to Eratosthenes in the Introduction to Arithmetic by Nicomachus.

### Numerology

1. Chaldean Numerology

The numerical value of sieve of eratosthenes in Chaldean Numerology is: 3

2. Pythagorean Numerology

The numerical value of sieve of eratosthenes in Pythagorean Numerology is: 5

## Translations for sieve of eratosthenes

### From our Multilingual Translation Dictionary

• एराटोस्थनीज की छलनी

### Translation

#### Find a translation for the sieve of eratosthenes definition in other languages:

Select another language:

• - Select -
• 简体中文 (Chinese - Simplified)
• Español (Spanish)
• Esperanto (Esperanto)
• 日本語 (Japanese)
• Português (Portuguese)
• Deutsch (German)
• العربية (Arabic)
• Français (French)
• Русский (Russian)
• 한국어 (Korean)
• עברית (Hebrew)
• Gaeilge (Irish)
• Українська (Ukrainian)
• اردو (Urdu)
• Magyar (Hungarian)
• मानक हिन्दी (Hindi)
• Indonesia (Indonesian)
• Italiano (Italian)
• தமிழ் (Tamil)
• Türkçe (Turkish)
• తెలుగు (Telugu)
• ภาษาไทย (Thai)
• Tiếng Việt (Vietnamese)
• Čeština (Czech)
• Polski (Polish)
• Bahasa Indonesia (Indonesian)
• Românește (Romanian)
• Nederlands (Dutch)
• Ελληνικά (Greek)
• Latinum (Latin)
• Svenska (Swedish)
• Dansk (Danish)
• Suomi (Finnish)
• فارسی (Persian)
• ייִדיש (Yiddish)
• հայերեն (Armenian)
• Norsk (Norwegian)
• English (English)

## Citation

#### Use the citation below to add this definition to your bibliography:

Style:MLAChicagoAPA

"sieve of eratosthenes." Definitions.net. STANDS4 LLC, 2023. Web. 29 May 2023. <https://www.definitions.net/definition/sieve+of+eratosthenes>.

## Are we missing a good definition for sieve of eratosthenes? Don't keep it to yourself...

Credit »

### Browse Definitions.net

#### Free, no signup required:

Get instant definitions for any word that hits you anywhere on the web!

#### Free, no signup required:

Get instant definitions for any word that hits you anywhere on the web!

### Quiz

#### Are you a words master?

»
##### in or of the month preceding the present one
• A. appellative
• B. ultimo
• C. eminent
• D. soft-witted