Sapendo che:
"se p è primo allora non esiste nessun divisore di p diverso da 1 o da p stesso"
basta trovare un numero i che divide p diverso appunto da 1 e p per poter affermare che p è primo
quindi
public class TestPrimalità {
/**
* @param args the command line arguments
*/
public static void main(String[] args) {
// TODO code application logic here
//int p=3;
int p=9;
for (int i = 1; i <=p; i++)
if(p%i==0)//se i è un divisore di p
if(i!=1 && i!=p)//controllo che non sia 1 o p stesso
{System.out.println(p +" non è primo,un suo divisore è "+i); System.exit(0);}
System.out.println(p+" è primo ");
}
}