Thread: New Computation
View Single Post
Old 2011-07-12, 18:02   #3
ldesnogu's Avatar
Jan 2008

2·3·7·13 Posts

You are reinventing wheel sieving

Faster sieves go one step further: you don't need to store multiples of 2 (which you already know), 3, 5 and so on. For instance, if you remove multiples of 2 and 3, you only need to take care of numbers that have the form 6n+1 or 6n+5. This means that in a single byte you can store 6x4 candidates.

Last fiddled with by ldesnogu on 2011-07-12 at 18:29
ldesnogu is offline   Reply With Quote