Example in the overview

Walter Bright newshound1 at digitalmars.com
Fri May 14 16:37:58 PDT 2010


R.Tenton wrote:
> At the very bottom of http://digitalmars.com/d/2.0/overview.html
> there is an example implementation of the Eratosthenes' sieve.
> That code is broken! It counts 1899 prime numbers, while there are only 1028
> primes in the interval [1,8191]!

Are you sure? What's the mistake in the code?

> What is the outermost for loop good for?

It is a translation of the C benchmark that was common in the 1980's. The 
outermost loop is to make it take longer so the test can be timed better.

The original:

http://home.iae.nl/users/mhx/nsieve.c

The more common later version:

http://www.paxcompiler.com/js_sieve.htm


More information about the Digitalmars-d-learn mailing list