import java.util.*;
import java.io.*;

public class harmadik {
    public static void main(String [] args){

        Scanner bill = new Scanner (System.in);

        System.out.println("Irj be egy szamot: ");
        int a = bill.nextInt();
        boolean prim = true;

        if(a == 2)
            prim = true;
        else{
            for(int i=2; i<Math.sqrt(a); i++){
                if(a%i == 0)
                    prim = false;
            }
        }


        try{
            PrintWriter kimenet = new PrintWriter(new FileWriter("harmadik.txt"));
            if(prim)
                kimenet.println("A " + a + " prímszám");
            else
                kimenet.println("A " + a + " nem prímszám");
            kimenet.close();
        } catch(IOException e){}


    }
}