Das 6k ±1-Komposit–Displacement–Sieb: Eine 6–Wheel–Eratosthenes–Implementierung mit Least–Prime–Factor–Besitz

Diese Notiz gibt eine konservative Version-2-Formulierung des Composite–Displacement beziehungsweise Greedy–Ast-Siebs. Der Algorithmus arbeitet im klassischen 6–Wheel- Träger A6 = {n∈N: n≡±1 (mod 6)}, in dem jede Primzahl größer als 3 vorkommt. Für jede aktive Primzahl p≥5 zerfallen die rohen VielfachenvonpimTrägerinzweiechtearithmetischeProgressionenmitgemeinsamer Differenz 6p, p(6t+ 1), p(6t+ 5).