sieve of Eratosthenes

proper noun

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

Meanings

proper noun
  1. mathematicsAn ancient algorithm for finding prime numbers that works by discarding multiples from a list of potential primes.

Translations

Finnish Eratostheneen seula
  • Eratostheneen seulaancient algorithm
French crible d'Ératosthène
  • crible d'Ératosthèneancient algorithm
German Sieb des Eratosthenes
  • Sieb des Eratosthenesancient algorithm
Hungarian eratoszthenészi szita
  • eratoszthenészi szitaancient algorithm
Icelandic sáldur Eratosþenesar, sigti Eratosþenesar
  • sáldur Eratosþenesarancient algorithm
  • sigti Eratosþenesarancient algorithm
Polish sito Eratostenesa
  • sito Eratostenesaancient algorithm
Russian решето́ Эратосфена
  • решето́ Эратосфена (rešetó Eratosfena)ancient algorithm
Spanish criba de Eratóstenes
  • criba de Eratóstenesancient algorithm
Cite this entry
APA

sieve of Eratosthenes. (n.d.). In WatkinsX Dictionary. Retrieved November 5, 2026, from https://dictionary.watkinsx.com/word/sieve%20of%20Eratosthenes

MLA

“sieve of Eratosthenes.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/sieve%20of%20Eratosthenes. Accessed November 5, 2026.

Chicago

WatkinsX Dictionary, s.v. “sieve of Eratosthenes,” accessed November 5, 2026, https://dictionary.watkinsx.com/word/sieve%20of%20Eratosthenes.

Source: sieve of Eratosthenes on Wiktionary, CC BY-SA 4.0.