#include<math.h>
int f(int k)
{	int k,i,flag;
	for(i=2;i<=(int)sqrt((double)k);i++)
	{	if(k%i==0) flag=0;break;}
	if(flag) return 1;
	else return 0;
}
#include<stdio.h>
main()
{	int k,f(int);
	for(k=3;k<=100;k++)
	if(f(k)) printf("%d\n",k);
}