[java] nombre premier [Résolu]

babyglo 15Messages postés 7 juin 2005Date d'inscription - Dernière réponse le 20 déc. 2010 à 10:43

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.

[java] nombre premier »

Suggestions

[java] nombre premier
Algo java nombre premier » Forum
[JAVA]nombre premier » Forum
Problème en JAVA, nombre premier ou pas ! » Forum
Java: Problème sur les nombres premiers » Forum
Vérifier si un nombre entier est un nombre premier en C » Fiches pratiques
Un nombre premier peut il etre parfait (Résolu) » Forum
Algorithme nombre premier » Forum
Nombre premier c » Forum
Programme pour nombre premier (Résolu) » Forum

Plus

Réponse

HackTrack 517Messages postés 26 juillet 2002Date d'inscription 27 mars 2011Dernière intervention 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

Ajouter un commentaire

babyglo - 14 août 2005 à 18:45

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.

Pseudonyme - 20 déc. 2010 à 10:43

boolean isPremier = false;
;-)

Réponse

guigolum 39Messages postés 17 mars 2004Date d'inscription 14 août 2005 à 19:49

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..)

Ajouter un commentaire

Réponse

magic charly 123Messages postés 8 juillet 2005Date d'inscription 18 juil. 2005 à 14:44

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)

Ajouter un commentaire

Réponse

Canard007 5954Messages postés 26 mai 2004Date d'inscription 18 juil. 2005 à 14:44

salut,

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

Ajouter un commentaire

Réponse

babyglo 15Messages postés 7 juin 2005Date d'inscription 23 juil. 2005 à 22:44

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!

Ajouter un commentaire

Réponse

bxflash 10Messages postés 15 mai 2005Date d'inscription 24 juil. 2005 à 03:49

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...

Ajouter un commentaire