import java.util.Scanner;

public class Prvocislo {
    public static void main(String[] args) {
        System.out.println("Zadej číslo: ");
        Scanner scan=new Scanner(System.in);
        int a=scan.nextInt();
        boolean jeprvocislo = true;
        if (a != 1) {
            int i = 2;
            while (a != i) {
                if (a % i == 0) {
                    jeprvocislo = false;
                    break;
                } else {
                    //jeprvocislo = true;
                    i++;
                }
            }
        }
        //System.out.println(jeprvocislo);
        if (jeprvocislo){
            System.out.println("Číslo je prvočíslem");}
        else{
            System.out.println("Číslo není provočíslem");
        }
    }




}