mirror of
https://github.com/xomboverlord/ldc.git
synced 2026-03-17 17:41:49 +01:00
[svn r5] Initial commit. Most things are very rough.
This commit is contained in:
31
test/sieve.d
Normal file
31
test/sieve.d
Normal file
@@ -0,0 +1,31 @@
|
||||
/* Eratosthenes Sieve prime number calculation. */
|
||||
|
||||
bool flags[8191];
|
||||
|
||||
int main()
|
||||
{ int i, prime, k, count, iter;
|
||||
|
||||
printf("10 iterations\n");
|
||||
for (iter = 1;
|
||||
iter <= 10;
|
||||
iter++)
|
||||
{
|
||||
count = 0;
|
||||
flags[] = true;
|
||||
for (i = 0; i < flags.length; i++)
|
||||
{ if (flags[i])
|
||||
{
|
||||
prime = i + i + 3;
|
||||
k = i + prime;
|
||||
while (k < flags.length)
|
||||
{
|
||||
flags[k] = false;
|
||||
k += prime;
|
||||
}
|
||||
count += 1;
|
||||
}
|
||||
}
|
||||
}
|
||||
printf("%d primes\n", count);
|
||||
return 0;
|
||||
}
|
||||
Reference in New Issue
Block a user