Mercurial > projects > ldc
annotate test/sieve.d @ 261:5723b7385c25 trunk
[svn r279] fixed bug in makewebstatistics, regenerated output
author | ChristianK |
---|---|
date | Fri, 13 Jun 2008 08:21:11 +0200 |
parents | c53b6e3fe49a |
children | d9d5d59873d8 |
rev | line source |
---|---|
1 | 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 } |