package Prvocisla;

import java.util.Scanner;

public class Prvocisla {



	public static void main(String[] args) {

		Scanner input = new Scanner (System.in);
		System.out.println("Napis cislo: ");
		int sc = input.nextInt();
		int pocet = 0;

		for(int i = 1; i <= sc; i++){

			if(sc % i == 0){
				pocet++;
			}
		}

		if (pocet == 2){
			System.out.println("Je to prvocislo");
		} else {
			System.out.println("Neni to prvocislo");
		}
	}

}