cs_janhsh
Messages postés31Date d'inscriptionlundi 6 novembre 2000StatutMembreDernière intervention24 janvier 2015 24 janv. 2015 à 16:37
C'est la plus mauvaise méthode pour déterminer si un nombre est premier
cette méthode est O(n!)
KX
Messages postés16733Date d'inscriptionsamedi 31 mai 2008StatutModérateurDernière intervention31 janvier 2024127
>
cs_janhsh
Messages postés31Date d'inscriptionlundi 6 novembre 2000StatutMembreDernière intervention24 janvier 2015 25 janv. 2015 à 13:48
Bonjour,
@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.
sb53rm
Messages postés8Date d'inscriptionlundi 3 mars 2014StatutMembreDernière intervention25 janvier 2015
>
KX
Messages postés16733Date d'inscriptionsamedi 31 mai 2008StatutModérateurDernière intervention31 janvier 2024 Modifié par sb53rm le 25/01/2015 à 16:46
wee c'vrai merci de votre aide car je suis un debutant
j'ai commancer le boucle depuis 2 est j'ajoute une condition sur 3
KX
Messages postés16733Date d'inscriptionsamedi 31 mai 2008StatutModérateurDernière intervention31 janvier 2024127
>
sb53rm
Messages postés8Date d'inscriptionlundi 3 mars 2014StatutMembreDernière intervention25 janvier 2015 25 janv. 2015 à 17:00
Ce n'est pas à moi de tester, mais à toi...
Et si on regarde avec ton nouveau code, on a "1 premier" (faux), "2 non premier" (faux)...
sb53rm
Messages postés8Date d'inscriptionlundi 3 mars 2014StatutMembreDernière intervention25 janvier 2015
>
KX
Messages postés16733Date d'inscriptionsamedi 31 mai 2008StatutModérateurDernière intervention31 janvier 2024 25 janv. 2015 à 17:11
ok
sb53rm
Messages postés8Date d'inscriptionlundi 3 mars 2014StatutMembreDernière intervention25 janvier 2015
>
cs_janhsh
Messages postés31Date d'inscriptionlundi 6 novembre 2000StatutMembreDernière intervention24 janvier 2015 Modifié par sb53rm le 24/01/2015 à 23:40
ok merci bcp
quelle est le melleure methodes ??
car j'utilise la methode " girbale aritostani " on commance a 3 j'squa la racine de n .
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
Modifié par sb53rm le 24/01/2015 à 23:40
quelle est le melleure methodes ??
car j'utilise la methode " girbale aritostani " on commance a 3 j'squa la racine de n .