public static boolean isNP(int a) {
a = Math.abs(a); // si l'utilisateur non averti rentre un nombre négatif
if (a < 2) return false; // 1 et 0 ne sont pas premiers
if(a%2==0) return false; // Si le reste de la division euclidienne de a par 2 est 0
// soit a divisible par 2
int b = new Double(Math.sqrt(a)).intValue(); // on effectue les calculs jusqu'à la partie entière
// de la racine carré du nombre
for(int i = 3;i<=b;i = i+2) {
if(a%i == 0) return false;
}
return true;
}
public static void main(String[ ] args) { System.out.println(isNP(99999989)); }