import java.util.Scanner;

public class MensiPrvocisla {

	// Staticka metoda pro nacteni INTu //
	public static int NactiInt(String text) {
	    Scanner sc = new Scanner(System.in);
		System.out.print(text + ": ");
		int x = sc.nextInt();
		return x;
	}		
	
	// Metoda zjistujici zda je cislo prvocislem
	public static boolean JePrvocislo(int cislo) {
		int n=(int)Math.sqrt(cislo)+1;
		for (int j=2;j!=n;j++){
			if ((cislo%j)==0){
				return(false);
			}
		}
		return(true);
	}	

	public static void main(String[] args) {
		// Uvodni pokec
		System.out.println("Najdu vsechna prvocisla mensi nez hranice N");
		// Kolik prvocisel chceme
		int max=NactiInt("Zadej horni hranici N");
		// PocetPrvocisel ktera zname, na zacatku jedno (2ku)
		int pocetNalezenych=1;
		// Prvni zname prvocislo
		int c=2;
		// Prvni vypiseme
		
		// Cyklus ktery hleda prvocisla mensi nez max
		while (c<max){
			if (JePrvocislo(c)){
				System.out.println("Prvocislo #" + pocetNalezenych + " je: " + c);	
				pocetNalezenych++;
			}
		c++;		
		}	
	}
}