/*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*/
}