Mercurial > projects > ldc

comparison test/sieve.d @ 1:c53b6e3fe49a trunk

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
[svn r5] Initial commit. Most things are very rough.
author lindquist
date Sat, 01 Sep 2007 21:43:27 +0200
parents
children d9d5d59873d8
comparison
equal deleted inserted replaced
0:a9e71648e74d 1:c53b6e3fe49a
1 /* Eratosthenes Sieve prime number calculation. */
2
3 bool flags[8191];
4
5 int main()
6 { int i, prime, k, count, iter;
7
8 printf("10 iterations\n");
9 for (iter = 1;
10 iter <= 10;
11 iter++)
12 {
13 count = 0;
14 flags[] = true;
15 for (i = 0; i < flags.length; i++)
16 { if (flags[i])
17 {
18 prime = i + i + 3;
19 k = i + prime;
20 while (k < flags.length)
21 {
22 flags[k] = false;
23 k += prime;
24 }
25 count += 1;
26 }
27 }
28 }
29 printf("%d primes\n", count);
30 return 0;
31 }