#include<stdio.h>

int main(void)
{
	int i1, i2;
	for(i1 = 1; i1 <= 100; i1++)
	{
		for(i2 = 2; i2 <= i1/2; i2++)
		{
			if(i1%i2 == 0)
				break;
		}
		if(i2 == i1/2+1)
			printf("%d\n", i1);
	}
}

