#include <stdio.

h>
int primo(int n)
{
for(unsigned int candidate = 3; candidate * candidate <= n; ++candidate)
if(n % candidate == 0) return 0;

return 1;
}

int main()
{
printf("2\n");
for(unsigned int n=3;;n=n+2)
{
if(primo(n)) printf("%d\n",n);
}
}