Решето. Тест на C. Как оптимизировать?

void runSieve()
{
    int SIZE = 8190;
    char flags[SIZE + 1];
    register int i, prime, k, iter, count;
    register int iterations = 0;
    double seconds = 0.0;
    int score = 0;
    long startTime, elapsedTime;

    time(&startTime);
    while (1) {
    count = 0;
    for (i = 0; i <= SIZE; i++)
        flags[i] = 1;
    for (i = 0; i <= SIZE; i++) {
        if (flags[i]) {
        prime = i + i + 3;
        for (k = i + prime; k <= SIZE; k += prime)
            flags[k] = 0;
        count++;
        }
    }
    iterations++;
    time(&elapsedTime);
    elapsedTime -= startTime;
    if (elapsedTime >= 10)
        break;
    }
    seconds = elapsedTime;
    if (count != 1899)
    perror("Error: count <> 1899");
    else {
       score = (int) (iterations / seconds);
       printf("%d iterations in %f seconds\n", iterations,seconds);
       printf("Sieve score = %d\n", score);
    }
}

main(int argc, char *argv)
{
    puts("Running Sieve benchmark.");
    puts("This will take about 10 seconds.");
    runSieve();
}

Результаты - количество итераций за 10 секунд. По простому, чем
больше число, тем круче:

Для явы получаем при

gcj --main=Sieve Sieve.java

3968 итераций в секунду.
С оптимизацией, то есть gcj --main=Sieve -O2 Sieve.java, - 8937
итераций в секунду.

Для gcc sieve.c (без оптимизации) 4870 ит/сек
С оптимизацией (gcc -O2 ) - 10503 ит/сек

Для сравнения на обычной яве - примерно 7026 ит/сек (java -Xms50M
-Xmx200M --server, транслировалось с -g:none, java
-version 1.5.0_04 от Sun )