# Sieve algorithm that only pick every integer once?

I have developed an algorithm, Sieves like, that only pick every integer once. The Sieve algorithm of course selecting integers in as many iterations as the integer has distinct prime factors.

Is this seen before (I haven't found it) ?

• Sorry, but this is incomprehensible. – Gerry Myerson Aug 9 '11 at 12:48
• Have you compared with Pritchard's wheel sieve? ams.org/mathscinet-getitem?mr=685983 – François G. Dorais Aug 9 '11 at 15:55
• Thank you François, That was what I meant, and I will look at Pritchard's wheel to compare. Sorry if my question was difficult to comprehend. Jorgen – Jorgen Aug 9 '11 at 17:38

It may interest you that the asymptotically fastest prime sieve (of Atkin-Bernstein) spends less than unit time on each number in the interval, by considering increasingly thin congruence classes as its input increases. (Of course it spends positive time, $O(\log n/\log\log n)$, on each prime.)