Sieve of Eratosthenes

Known as: Sieve of Euler, Κόσκινον Ἐρατοσθένους, Sieve of Erastothenes 
In mathematics, the sieve of Eratosthenes (Ancient Greek: κόσκινον Ἐρατοσθένους, kóskinon Eratosthénous), one of a number of prime number sieves, is… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1949-2018
0102019492017

Related topics

Related topics

30 relations
ALGOL 68Action!AlgorithmAnalysis of algorithms
(More)

Related mentions per year

Related mentions per year

1936-2019
19401960198020002020
Sieve of Eratosthenes
Algorithm
Analysis of algorithms
CPU cache
Locality of reference
Random access

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
The sieve of Eratosthenes-Legendre
© Scuola Normale Superiore, Pisa, 1977, tous droits réservés. L’accès aux archives de la revue « Annali della Scuola Normale… (More)
Is this relevant?
2010
2010
A Differential Delay Equation Arising from the Sieve of Eratosthenes
The differential delay equation defined by to(u) = l/u for 1 < u < 2 and (uw(u))' = oj(u 1) for u > 2 was introduced by Buchstab… (More)
  • figure 2
  • figure 3
  • figure 4
  • table 1
  • table 2
Is this relevant?
2009
2009
The Genuine Sieve of Eratosthenes
A much beloved, and widely used, example showing the elegance and simplicity of lazy functional programming represents itself as… (More)
  • figure 1
  • figure 2
Is this relevant?
2005
2005
Filters on CoInductive Streams, an Application to Eratosthenes' Sieve
This program is a functional implementation of Eratosthenes’ sieve that consists in removing all multiples of previously found… (More)
Is this relevant?
1998
1998
Tasking solutions to the Sieve of Eratosthenes
Shapiro and later Bokhari described a multiprocessing view of the Sieve of Eratosthenes, to test load balancing on shared-memory… (More)
Is this relevant?
1996
1996
On the Parallel kth Extension of the Sieve of Eratosthenes
Taylor & Francis makes every effort to ensure the accuracy of all the information (the “Content”) contained in the publications… (More)
  • figure 1
  • figure 2
  • figure 4
  • figure 5
  • figure 6
Is this relevant?
Review
1989
Review
1989
Plugging the holes in the sieve of eratosthenes
Several subtle errors in an Ada tasking realization of the well-known Sieve of Eratosthenes algorithm are revealed and corrected… (More)
Is this relevant?
1988
1988
An Ada multitasking solution for the sieve of Eratosthenes
The Sieve of Eratosthenes, an algorithm for calculating prime numbers, has been used for years as a benchmark for evaluating the… (More)
Is this relevant?
1987
1987
Multiprocessing the Sieve of Eratosthenes
A parallel version of ore than two thousand years performnance of the algorithm with and ndago, Eratosthenes of Cyrene without… (More)
Is this relevant?
1950
1950
Sieves of Eratosthenes
THE sieve of Eratosthenes has been used mainly for the determination of prime numbers—a function now presumably archaic. Sieves… (More)
Is this relevant?