#include
void PRIME();
int main (void)
{
PRIME();
}
void PRIME()
{
int a = 0;
for(unsigned int n = 3;n <= 10000;n++){
for(unsigned int i = 2;i < n;i++){
if(n % i == 0){
a++;
}
}
if(a == 0){
printf("%u\n",n);
}else{
puts("");
}
}
}