import java.util.Scanner;

public class Prim {

    boolean primszam(int szam) {
        if (szam < 2) {
            return false;
        }

        for (int i = 2; i <= szam / 2; i++) {
            if (szam % i == 0) {
                return false;
            }
        }

        return true;
    }

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        Prim prim = new Prim();
        System.out.printf("Adj meg egy szamot: ");
        int szam = scanner.nextInt();
        System.out.println(prim.primszam(szam) ? "Prímszám!" : "Nem prímszám!");
    }
}