The segmented sieve of eratosthenes and primes in arithmetic progressions to 1012

DOI10.1007/BF01932283zbMath0362.10002OpenAlexW2074663673WikidataQ56112619 ScholiaQ56112619MaRDI QIDQ4135631

Richard H. Hudson, Carter Bays

Publication date: 1977

Published in: BIT (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to number theory (11-04) Primes (11A41)

Related Items (12)

Two compact incremental prime sieves ⋮ Verifying the Goldbach conjecture up to 4⋅10¹⁴ ⋮ A space-efficient fast prime number sieve ⋮ Iterated Absolute Values of Differences of Consecutive Primes ⋮ Empirical verification of the even Goldbach conjecture and computation of prime gaps up to 4⋅10¹⁸ ⋮ The mean behavior of primes in arithmetic progressions. ⋮ Zeroes of Dirichlet $L$-functions and irregularities in the distribution of primes ⋮ On Grosswald’s conjecture on primitive roots ⋮ Empirical verification of a generalization of Goldbach's conjecture ⋮ Reducing the space used by the sieve of Eratosthenes when factoring ⋮ Prime sieves using binary quadratic forms ⋮ Results and estimates on pseudopowers

Cites Work

• Unnamed Item

This page was built for publication: The segmented sieve of eratosthenes and primes in arithmetic progressions to 1012