Wheel modulus Created 2026-10-20 Updated 2026-11-05
The wheel modulus is the product of a chosen finite set of small distinct prime numbers in wheel factorization. Except for those primes themselves, every prime candidate must lie in a residue class coprime to . For , the allowed residues are , repeating every thirty integers. The proportion retained is . Passing the wheel only avoids these small divisors; it does not certify primality, since composite values such as still pass.