>>698
#include <stdio.h>
#define N (10000)
void sieve_of_eratosthenes(int *integers) {
    int i, notprime;
    for (i = 2; i <= N; i++) integers[i] = 1;
    integers[0] = integers[1] = 0;
    for (i = 2; i <= N / 2; i++) {
        notprime = i;
        while ((notprime += i) <= N) integers[notprime] = 0;
    }
}
int main(void) {
    int i, sieve[N + 1];
    sieve_of_eratosthenes(sieve);
    for (i = 2; i <= N; i++) if (sieve[i]) printf("%5d", i);
    return 0;
}