class prbprimo1
{
	public static void main(String arg[])
	{
		for(int i = 1; i <= 25000; i++ )
   			if (primo(i) == true) System.out.println(i);	
	}

	public static boolean primo(int num)
	{
		boolean p;
		int contador = 0;
		int i = 1;
		while(i <= num)  
		{
			if (num  % i == 0)  contador++; 
			i++;
		}
    
		if (contador <= 2) p = true;
		else p = false;

		return p;
	}
}