Quote:
Originally Posted by R. Gerbicz
Wheel.

I have read a little bit about wheel factorization, and was honestly thinking about mentioning that too. It generates sequences of "mostly prime" numbers, but I'm curious what would be a good scheme to store precomputed "misses" given some limited wheel size, or how to determine an optimum wheel size for a given n?
Also I would count the wheel itself as part of the precomputed data.
I'll have to think about it some to determine what kind of optimal gains this would entail.