import java.util.Scanner;

public class PrvniPrvocisla {


	// 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 zadany pocet prvocisel");
		// Kolik prvocisel chceme
		int pocetPrvocisel=NactiInt("Zadej pocet prvocisel ktere mam hledat");
		// Nyni zname jen prvni dvojku a trojku
		int pocetNalezenych=2;
		// Prvni zname prvocislo
		int c=3;
		// Prvni vypiseme
		System.out.println("Prvocislo #1 je: 2");
		
		// Cyklus ktery hleda prvocisla dokud pocetnalezenych neni pozadovane cislo
		while (pocetNalezenych<=pocetPrvocisel){
			if (JePrvocislo(c)){
				System.out.println("Prvocislo #" + pocetNalezenych + " je: " + c);	
				pocetNalezenych++;
			}
		c++;		
		}	
	}
}