On Tue, Jun 05, 2007 at 10:44:16AM -0400, Jon Strayer wrote: > I'd have to say "no". The main loop of the sieve is an addition and an > assignment. This thing has multiplications and powers.
For Eratosthenes' sieve, the main problem quickly becomes memory bandwidth anyhow, so multiplications would be generally worth it if fewer memory accesses are made. /* Steinar */ -- Homepage: http://www.sesse.net/ _______________________________________________ Prime mailing list [email protected] http://hogranch.com/mailman/listinfo/prime
