36 lines
743 B
C
36 lines
743 B
C
|
|
#include <string.h>
|
|
#include <stdio.h>
|
|
|
|
#define true 1
|
|
#define false 0
|
|
#define size 8190
|
|
#define sizepl 8191
|
|
|
|
//#link "serialout.c"
|
|
|
|
main() {
|
|
char flags[sizepl];
|
|
int i, prime, k, count, iter;
|
|
printf("Running benchmark...\n");
|
|
for (iter = 1; iter <= 10; iter ++) {
|
|
count=0;
|
|
for (i = 0; i <= size; i++)
|
|
flags[i] = true;
|
|
for (i = 0; i <= size; i++) {
|
|
if (flags[i]) {
|
|
prime = i + i + 3;
|
|
k = i + prime;
|
|
while (k <= size) {
|
|
flags[k] = false;
|
|
k += prime;
|
|
}
|
|
count = count + 1;
|
|
}
|
|
}
|
|
}
|
|
printf("Primes: %d\n", count);
|
|
return 0;
|
|
}
|
|
|