#include <stdio.h>
int main() {
int i, no, sum,prime[1000];
for (i = 0 ; i < 1000; i++) prime[i] = 1;
prime[0] = prime[1] = 0;
for (no = 2 ; no <= 100; no ++) if(prime[no]==1){
sum = no+no;
do { prime[sum]=0; sum += no; } while(sum<1000);
}
for (i = 0; i < 1000; i++) if(prime[i]==1) printf("%d\n", i);
}