A space-efficient fast prime number sieve
type: Item
instance of: scholarly article
title: A space-efficient fast prime number sieve
zbMATH Open document ID: 0873.11071
DOI: 10.1016/0020-0190(96)00099-3
author: Brian Dunten
author: Julie C. Jones
author: Jonathan P. Sorenson
published in: Information Processing Letters
publication date: 1997-02-27T00:00:00Z
Mathematics Subject Classification ID: 11Y11
Mathematics Subject Classification ID: 11Y16
Mathematics Subject Classification ID: 11A41
zbMATH DE Number: 983267
zbMATH Keywords: prime number sieve
zbMATH Keywords: sieve of Eratosthenes
zbMATH Keywords: number theoretic algorithms
zbMATH Keywords: analysis of algorithms
zbMATH Keywords: design of algorithms
MaRDI profile type: Publication
full work available at URL: 0020-0190(96)00099-3
OpenAlex ID: W2058710356
cites work: The segmented sieve of eratosthenes and primes in arithmetic progressions to 1012
cites work: An incremental primal sieve
cites work: A linear sieve algorithm for finding prime numbers
cites work: Q3856819
cites work: Q3935355
cites work: A sublinear additive sieve for finding prime number
cites work: Explaining the wheel sieve
cites work: Fast compact prime number sieves (among others)
cites work: Linear prime-number sieves: A family tree
cites work: Q4847940
cites work: Two Fast GCD Algorithms
cites work: Two fast parallel prime number sieves
Wikidata QID: Q127373020
Recommended article: Fast compact prime number sieves (among others)
Recommended article: Q3840160
Recommended article: Two fast parallel prime number sieves
Recommended article: Q4847940
Recommended article: An incremental primal sieve
Recommended article: A sublinear additive sieve for finding prime number
Recommended article: Q4261420
Recommended article: Asymptotic sieve for primes
Recommended article: Factoring and Testing Primes in Small Space
description: scientific article; zbMATH DE number 983267