A new prime sieve
View Single Post
Apr28-11, 07:02 AM
Removing the multiples of 2 and 3 is the first to steps of the normal sieve.
right. and that's not even needed in this sieve because we do not even consider them so there is no need to remove them. We only consider N/3 instead of N then sieve since the multiples of 2 and 3 make up 2/3 of the numbers up to N.