A space-efficient fast prime number sieve

DOI10.1016/0020-0190(96)00099-3MaRDI QIDQ671385zbMATH OpenOpenAlexWikidataFDO

Authors Brian Dunten, Julie C. Jones, Jonathan P. Sorenson

Publication date 27 February 1997

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(96)00099-3

zbMATH Keywords

analysis of algorithmsnumber theoretic algorithmsdesign of algorithmssieve of Eratosthenesprime number sieve

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Primes (11A41) Primality (11Y11)

Recommendations

• Fast compact prime number sieves (among others)
• scientific article; zbMATH DE number 1186941
• Two fast parallel prime number sieves
• scientific article; zbMATH DE number 799788
• An incremental primal sieve
• A sublinear additive sieve for finding prime number
• scientific article; zbMATH DE number 1331127
• Asymptotic sieve for primes
• Factoring and Testing Primes in Small Space

Cites work

• scientific article; zbMATH DE number 3657869 (Why is no real title available?)
• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• scientific article; zbMATH DE number 799788 (Why is no real title available?)
• A linear sieve algorithm for finding prime numbers
• A sublinear additive sieve for finding prime number
• An incremental primal sieve
• Explaining the wheel sieve
• Fast compact prime number sieves (among others)
• Linear prime-number sieves: A family tree
• The segmented sieve of eratosthenes and primes in arithmetic progressions to 1012
• Two Fast GCD Algorithms
• Two fast parallel prime number sieves

Cited in

(22)

• An incremental primal sieve
• Linear prime-number sieves: A family tree
• Explaining the wheel sieve
• Cache optimized sieve
• Two fast parallel prime number sieves
• scientific article; zbMATH DE number 4168803 (Why is no real title available?)
• Factoring and testing primes in small space
• scientific article; zbMATH DE number 5670033 (Why is no real title available?)
• scientific article; zbMATH DE number 1643933 (Why is no real title available?)
• Empirical verification of the even Goldbach conjecture and computation of prime gaps up to 4⋅10¹⁸
• Two compact incremental prime sieves
• scientific article; zbMATH DE number 1194296 (Why is no real title available?)
• Algorithmic Number Theory
• Fast compact prime number sieves (among others)
• Factoring and Testing Primes in Small Space
• A sublinear additive sieve for finding prime number
• On the complexity of computing prime tables
• scientific article; zbMATH DE number 1186941 (Why is no real title available?)
• scientific article; zbMATH DE number 799788 (Why is no real title available?)
• Two algorithms to find primes in patterns
• Prime sieves using binary quadratic forms
• An improved sieve of Eratosthenes

This page was built for publication: A space-efficient fast prime number sieve

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q671385)