#include <iostream>
#include<cmath>
using namespace std;

int is_prime(int x)
{
	int flag=0;
	for(int i=2;i<=sqrt(x);i++)
		if(x%i==0)
			flag=1;
	if(flag==1)
		return 0;
	return 1;
}
int main() {
	// your code goes here
	for(int i=1;i<100;i++)
	{
		if(is_prime(i))
			cout<<i<<endl;
	}
	return 0;
}