#include <stdio.h>

#define FALSE 0
#define TRUE 1

int mod(int a, int b) {
    while (a >= b) {
        a -= b;
    }
    return a;
}

int is_prime(int n) {
    for (int d = 2; d < n; d++) {
        if (mod(n, d) == 0) {
            return FALSE;
        }
    }
    return TRUE;
}

int main() {
    for (int i = 2; i < 10000; i++) {
        i++;
        if (is_prime(i)) {
            printf("%d\n", i);
        }
    }
    return 0;
}