Tester si un nombre est premier en java
avec une methode en divisent le nombre n de 3 a la racine de n
le plus grande nombre qui peut testé est (2^31 - 1)
@cs_janhsh : je t'ai déjà dit ce que je pensais de tes interventions ici.
@sb53rm : ne t'inquiètes pas ton algorithme n'est pas en O(n!), même un débutant ne pourrait pas atteindre une telle complexité par erreur.
Non, ton algorithme est bien en O(√n) comme tu le penses, ce qui serait pas mal sur le papier, à condition bien sûr que les résultats soient corrects, ce qui n'est pas le cas.
Voici les résultats que j'obtiens entre 0 et 10, il y a beaucoup d'erreurs :
0 est non premier → vrai 1 est premier → faux 2 est non premier → faux 3 est non premier → faux 4 est non premier → vrai 5 est non premier → faux 6 est non premier → vrai 7 est non premier → faux 8 est non premier → vrai 9 est non premier → vrai 10 est non premier → vrai
Remarque : la rubrique codes sources du site est là pour présenter des codes qui apportent réellement quelque chose : Règles pour poster une nouvelle source.
Si ton but était que l'on te corrige ton code, il fallait plutôt le poster sur le forum.
En l'état cette source est vouée à disparaître, parce qu'elle est fausse mais aussi parce que ton code est très compliqué pour faire trois fois rien : ce code ne servira à personne.
Après si tu corriges tes erreurs et que tu nettoies le code, on verra pour la garder ou non.
24 janv. 2015 à 16:37
cette méthode est O(n!)
25 janv. 2015 à 13:48
@cs_janhsh : je t'ai déjà dit ce que je pensais de tes interventions ici.
@sb53rm : ne t'inquiètes pas ton algorithme n'est pas en O(n!), même un débutant ne pourrait pas atteindre une telle complexité par erreur.
Non, ton algorithme est bien en O(√n) comme tu le penses, ce qui serait pas mal sur le papier, à condition bien sûr que les résultats soient corrects, ce qui n'est pas le cas.
Voici les résultats que j'obtiens entre 0 et 10, il y a beaucoup d'erreurs :
Remarque : la rubrique codes sources du site est là pour présenter des codes qui apportent réellement quelque chose : Règles pour poster une nouvelle source.
Si ton but était que l'on te corrige ton code, il fallait plutôt le poster sur le forum.
En l'état cette source est vouée à disparaître, parce qu'elle est fausse mais aussi parce que ton code est très compliqué pour faire trois fois rien : ce code ne servira à personne.
Après si tu corriges tes erreurs et que tu nettoies le code, on verra pour la garder ou non.
Modifié par sb53rm le 25/01/2015 à 16:46
testé maintenant
voici le nouveau jar
http://www.gulfup.com/?lZFQr8
j'ai commancer le boucle depuis 2 est j'ajoute une condition sur 3
25 janv. 2015 à 17:00
Et si on regarde avec ton nouveau code, on a "1 premier" (faux), "2 non premier" (faux)...
25 janv. 2015 à 17:11
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.