class primer {

  // Inicialitzem l'entrada i sortida de dades
  private static inout io = new inout(); 

  public static void main (String args[]) throws Exception {
    // Pre-condicio: el nombre introduit es mes gran que 0
    // Ens diu si el nombre introduit es un nombre primer o no

    int n;

    // Llegim el nombre 
    io.write ("Introdueix el nombre: ");
    n = io.readint();

    if (es_primer(n)) io.writeln ("Es primer.");
    else io.writeln ("No es primer.");
  }

  public static boolean es_primer (int n) {
    // Pre-condicio: n > 0
    // Retorna el valor de "n es primer"

    int divisor = 2;

    // Estrategia: "primer" indica que cap dels divisors que s'han
    //    provat divideix exactament a n. Podem acabar de provar
    //    divisors quan d > sqrt(n)

    // n no es divisible per cap nombre entre 2 i divisor-1
    while ((n % divisor != 0) && (divisor*divisor <= n)) {
      divisor = divisor + 1;
    }
    return (divisor * divisor > n);
  }
}