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)); }
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.