/*Classe che riconosce i numeri primi*/
import fiji.io.*;
class Primo {
public static void main(String[] args){
 int x;
 int y;
 boolean EsisteUnDivisore;
 int IlPiùGrandeDeiDivisori;
  //pre: n>0
 System.out.println("Scrivi un numero >0");
  x = Lettore.in.leggiInt();
  y = 2;
  EsisteUnDivisore = false;
  IlPiùGrandeDeiDivisori =(int)Math.sqrt(x);
  IlPiùGrandeDeiDivisori++;
 while(!EsisteUnDivisore && (y<=IlPiùGrandeDeiDivisori)){
    if (IlPiùGrandeDeiDivisori%y== 0)
    EsisteUnDivisore = true;
    y = y +1;
  }
  if (EsisteUnDivisore)
    System.out.println("NON e'Primo");      /*se ha divisori escluso 1*/
  else
    System.out.println("E'Primo");}         /*se non ha divisori*/
}