#include<stdio.h>
int main(void)
{
int i,j;
for(i=2; i<=1000; i++)
{
 for(j=1; j<=i/2; j++)
  {
    if((i%j)==0) break;
  }
 if(j > i/2)printf("%d\n",i);
}
return 0;
}