yer this is good. it is roughly the same as dividing all values up to the sqrt x altho you store the past primes. so this is faster but requires more memory.

effectively an implementation of erasthotes <spelling!> sieve.