[java] nombre premier

Salut,

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

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)

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!

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

	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;
	}

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