import java.util.Scanner;

public class VerificaPrimo {

    public static void main(String[] args) {
  
        int n;
        boolean isPrime = true;
        Scanner tastiera = new Scanner(System.in);

        do {
            System.out.print("Inserisci un numero positivo: ");
            n = tastiera.nextInt();
        } while (n < 0);
  
        /* Un numero e' primo se
         * - e' >= 2
         * - e' divisibile solo per 1 e per se' stesso
         */
         
        assert n >= 0;
         
        if (n < 2) {
            assert (n == 0 || n == 1);
            System.out.println("Il numero non e' primo");
        } else {
        
            /*
            // ciclo for completo
            for (int i = 2; i < n; i++)
                if (n % i == 0)
                    isPrime = false;
            */
    
            // ciclo for con variabile booleana di controllo
            for (int i = 2; i < n && isPrime; i++)
                if (n % i == 0)
                    isPrime = false;
    
            if (isPrime)
                System.out.println("Il numero e' primo");
            else
                System.out.println("Il numero non e' primo");
        }
    }
}