A voir également:
- Nombre premier java
- Java nombre premier - Meilleures réponses
- Nombre premier en java - Meilleures réponses
- [java] nombre premier ✓ - Forum - Programmation
- Problème en JAVA, nombre premier ou pas ! - Forum - Java
- Un programme qui affiche les nombres premiers - Forum - Java
- Algo java nombre premier - Forum - Java
- Nombre premier pascal ✓ - Forum - Pascal
6 réponses
HackTrack
- Messages postés
- 618
- Date d'inscription
- vendredi 26 juillet 2002
- Statut
- Membre
- Dernière intervention
- 13 juillet 2013
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
guigolum
- Messages postés
- 39
- Date d'inscription
- mercredi 17 mars 2004
- Statut
- Membre
- Dernière intervention
- 14 février 2007
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..)
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..)
magic charly
- Messages postés
- 122
- Date d'inscription
- vendredi 8 juillet 2005
- Statut
- Membre
- Dernière intervention
- 14 septembre 2006
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)
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)
Canard007
- Messages postés
- 5927
- Date d'inscription
- mercredi 26 mai 2004
- Statut
- Contributeur
- Dernière intervention
- 18 septembre 2009
salut,
tu trouvera ici les algo
http://www.haypocalc.com/maths/algo_premier.php
ya plus qu'a retranscrire en java.
tu trouvera ici les algo
http://www.haypocalc.com/maths/algo_premier.php
ya plus qu'a retranscrire en java.
babyglo
- Messages postés
- 15
- Date d'inscription
- mardi 7 juin 2005
- Statut
- Membre
- Dernière intervention
- 2 janvier 2006
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!
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!
Utilisateur anonyme
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...
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...
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.
;-)