An incremental primal sieve

DOI10.1007/BF00289493zbMath0601.10004OpenAlexW1973410674MaRDI QIDQ1080878

S. A. Bengelloun

Publication date: 1986

Published in: Acta Informatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00289493

zbMATH Keywords

algorithmspace complexitycomputational number theoryprimal sieve

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Software, source code, etc. for problems pertaining to number theory (11-04) Primality (11Y11)

Related Items (5)

An incremental primal sieve ⋮ Two compact incremental prime sieves ⋮ The Genuine Sieve of Eratosthenes ⋮ A space-efficient fast prime number sieve ⋮ Iterated Absolute Values of Differences of Consecutive Primes

Cites Work

• An incremental primal sieve
• A sublinear additive sieve for finding prime number
• Some new upper bounds on the generation of prime numbers
• A linear sieve algorithm for finding prime numbers
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: An incremental primal sieve