#include <stdio.h>
#include <ctype.h>
#include <string.h>
#include <math.h>

int check_prime (int a);

int main (void)
{
	int i = 2;

	printf("2\n3\n");

	while(1)
	{
		++i;
		if (check_prime(i)) printf("%d\n", i);
	}

	return 0;
}

int check_prime(int a)
{
	int j, number;

	for(j = 2; j < (a / 2) + 1; j++)
	{
		number = a % j;
		if (number == 0) break;
	}

	if (number != 0) return 1;
	if (number == 0) return 0;
}