[java] nombre premier Résolu/Fermé

Question

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.

Utilisateur anonyme · Accepted Answer

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

Canard007 · Answer

salut,tu trouvera ici les algohttp://www.haypocalc.com/maths/algo_premier.phpya plus qu'a retranscrire en java.

magic charly · Answer

je n'ai pas le code source mais si tu souhaites réaliser le code par toi meme je peux te donner un "petit" coup de pouce.i entier=1pas_premier booleen (initialisé a faux)lire (nombre) Tu fais une boucle while dont la condition est (i>partie entière de (racine(nombre))ou(pas_premier=true){si (reste de la division par i de nombre est nul) alors pa_premier =trueincrementation de i}si (pa_premier = true) alors écrire (nombre est pa premier) sinon écrire(nombre est premier)

babyglo · Answer

Merci pour vos réponses.J'ai surtout essayé avec le site haypocalc car les histoires de racine j'avoue que c'est pas mon truc :-).Malheureusement ça fait deux soirs que j'essaye de réécrire en java mais y'a un truc que j'arrive pas à capter, je commence à désespérer... En attendant, si quelqu'un a une autre suggestion je suis preneuse!

bxflash · Answer

Salut babyglotu trouveras la réponse dans le paradis des nombres premiers en javahttp://jc.michel.free.fr/premiers.phpbxflashTu y arrives en java?Je suis pas fortiche, plus j'étudie et moins j'y comprends...

guigolum · Answer

public boolean isPremier(int n){if(n<=1) return false;for(int i = 2;i*i<=n;i++) if (n%i ==0) return false;return true;}si n n'est pas premier, alros il existe un nombre i<=sqrt(n) et un nombre j <=n tels que i*j==ndans mon algo, on s'arrete bien avant n/2, plus le nombre est grand, plus  le gain de temps est important(par exemple, pour l'ordre de 10000: le mien=> on s'arete vers 100, pour celui de hacktrack tu t'arreterais à 5000, soit 50 fois plus de temps..)

[java] nombre premier

6 réponses

Discussions similaires