01: #include <stdio.h>
02: 
03: int main(void){
04:   int i,j;
05: 
06:   for(i=1; i<=10000; i++){
07:     for(j=2; j<=i-1; j++){
08:       if(i%j == 0)break;
09:     }
10:     if(i==j)printf("%d\n", i);
11:   }
12: 
13:   return 0;
14: }