A Stacked–Residue Prime Prediction Sieve
We formalize a prime–prediction sieve based on stacked residues: an incremental, primorial–layered construction that generates only those integers that survive divisibility by all primes up to a moving base, while preserving a deterministic two–adic ordering for locality and near–monotone drift. Each layer lifts residue classes via the Chinese Remainder Theorem (CRT), culls composites by the next base prime, and streams a candidate sequence in which every prime p beyond the base appears exactly once before any verification step. This differs from a plain wheel sieve by (i) explicit CRT lifting (stacking), (ii) an ordering keyed by two–adic valuation v2(·) to improve traversal, and (iii) a memory–light, restartable stream form suited to hardware/topological layouts. We prove correctness of coverage/uniqueness, give algorithms, and include a worked miniature example
Institutions
- Wildfowl & Wetlands Trust (GB)
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2025-08-29
- DOI
- https://doi.org/10.5281/zenodo.16995646
- Primary Topic
- Geochemistry and Geologic Mapping
- Type
- article
- Field-Weighted Citation Impact
- 0.00