#include <stdio.h>
#define MAX 1000

int main(void) {
    int i;
    int flags[MAX] = {1, 1, 0};                /* 0と1は素数ではないので… */

    for (i = 2; i < MAX; i++) {
        if (flags[i] == 0) {                   /* flagが立っていなければ素数 */
            int j;
            printf("%d\n", i);
            for (j = i * i; j < MAX; j += i) { /* iの倍数にflagを立てる */
                flags[j] = 1;
            }	
        }
    }     

    return 0;
}