class Primo
{
	public static void main(String arg[])

	{

		int i;
		int tabla [] = new int [22];
		int [] j;
		for(i = 2; i <= 20; i++ )
		
		{
   		 
	//	 for (j = 0; j <= 22; j++1 ){
		 
		 tabla[i]=i; 
         if (primo(i) == true) System.out.println(i);
		// }
	     /*  }
		     if (i/2!=0) System.out.println(i);
   		     System.out.println(i);*/
		}		
	//	for tabla[i]-i; System.out.println(i);
		
	}

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

}