BTW, the algorithm used in example 2 is not the true Sieve of Erastosthenes (although there is a long tradition of getting that name wrong...) http://www.cs.hm

BTW, the algorithm used in example 2 is not the true Sieve of Erastosthenes (although there is a long tradition of getting that name wrong...) http://www.cs.hmc.edu/~oneill/papers/Sieve-JFP.pdf http://www.cs.hmc.edu/~oneill/papers/Sieve-JFP.pdf