class prbprimo4
{
	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 = false;
    
		if (num < 4) p = true;
		else
		{
			if (num % 2 == 0) p = false; 
			else
			{
				int contador = 0;  
				int i = 1; 
				int limite = (num - 1) / 2; 
				if  (limite % 2 == 0) limite--;  
            
				while(i <= limite)
				{
					if (num % i == 0) contador++;
					i += 2;
					if (contador == 2) i = limite + 1;
				}

				if (contador == 1) p = true;
			} 
		} 
    
		return p;
	}

}