[java] nombre premier

Résolu
babyglo Messages postés 15 Date d'inscription   Statut Membre Dernière intervention   -  
 melissa -
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.
A voir également:

6 réponses

Réponse 1 / 6
Utilisateur anonyme
  
	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
babyglo
 
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
Pseudonyme
 
boolean isPremier = false;
;-)
0
melissa
 
est ce que vous pouvez nous expliquez pourquoi vous avez utilisé ce test "i <= n/2" dans la boucle
0

Discussions similaires

algo: créer toutes les combinaisons possibles
Kobaya -
librequetucrois -

25 réponses
Comparaison tableaux en C
julie -
mamiemando -

20 réponses
algorithme d'inversion ex:123 le prog 321
lilimanaro -
lami20j -

1 réponse
algorithme du ppmc
stephane -
KX -

29 réponses
langage c: calcul longueur d une chaine
djim -
fiddy -

43 réponses
nombres premiers en language c
moi -
Andrea -

40 réponses