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.

Articles by others on the same topic (0)

There are currently no matching articles.