http://www.perlmonks.org?node_id=20780


in reply to RE: RE: sieve of Eratosthenes
in thread sieve of erothenes

I wish I could claim the algorithm for my own, but I can't.. Ironically enough, I got it from "More Programming Pearls" by Jon Bentley (nothing to do with perl as its copyright date is 1988) He deals mostly with awk but I highly recommend it as well as its out of print predecessor "Programming Pearls"... which I was able to obtain a while ago.... good stuff for any programmer.

I would also be interested in benchmarks on other platforms.
-ase