8bitworkshop/presets/arm32/sieve.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;
}