[java] nombre premier

Résolu/Fermé
babyglo
Messages postés
15
Date d'inscription
mardi 7 juin 2005
Statut
Membre
Dernière intervention
2 janvier 2006
- 18 juil. 2005 à 14:31
 melissa - 18 mai 2014 à 22:57
Bonjour,

Est-ce que l'un d'entre vous aurait un programme en Java qui affiche un message disant si l'entier n (lu sur la ligne de commande) est un nombre premier ou non? SVP

Merci d'avance.

6 réponses

HackTrack
Messages postés
618
Date d'inscription
vendredi 26 juillet 2002
Statut
Membre
Dernière intervention
13 juillet 2013
970
24 juil. 2005 à 07:42
	public boolean isPremier(int n) {
		boolean isPremier = true;
		if (n < 0) {
			isPremier = false;
		} else if (n != 0 && n != 1) {
			for (int i = 2; i <= n/2; i++) {
				if (n != i && n % i == 0) {
					isPremier = false;
					break;
				}
			}
		}
		return isPremier;
	}


;-)
HackTrack
40
Bonjour à tous,

HackTrack, ton algo marche très bien! Y'a juste un petit souci : il donne true pour le nombre 1 alors que ce n'est pas un nombre premier. Mais ça devrait aller je devrais bien arriver à corriger ça....

En tout cas, un énorme merci !!!

A bientôt.
0
boolean isPremier = false;
;-)
0
est ce que vous pouvez nous expliquez pourquoi vous avez utilisé ce test "i <= n/2" dans la boucle
0