[C] NOMBRES PREMIERS
bilaloch
Messages postés
556
Date d'inscription
lundi 6 octobre 2003
Statut
Membre
Dernière intervention
31 octobre 2019
-
23 déc. 2006 à 18:54
bilaloch Messages postés 556 Date d'inscription lundi 6 octobre 2003 Statut Membre Dernière intervention 31 octobre 2019 - 25 déc. 2006 à 19:13
bilaloch Messages postés 556 Date d'inscription lundi 6 octobre 2003 Statut Membre Dernière intervention 31 octobre 2019 - 25 déc. 2006 à 19:13
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/40827-c-nombres-premiers
https://codes-sources.commentcamarche.net/source/40827-c-nombres-premiers
25 déc. 2006 à 19:13
BILALoch
25 déc. 2006 à 14:59
au vu de cette recherche, il parait clair que nous en avons plus que suffisamment de topics sur les nbr premiers.
Cette source ne sera pas conservée.
24 déc. 2006 à 13:41
BILALoch
24 déc. 2006 à 12:14
while ((i < sqrt(N)) && (N % i != 0))
devient
while ((i*i < N) && (N % i != 0))
ceci dit, c'est <= il me semble. si tu tests la primalité de 9, je pense que ton algo dira qu'il est premier, or c'est 3 * 3 (sqrt(9) doit être testé, c'est ça que je veux dire).
et bon, clairement, l'algo est trop lent, mais ça, c'est une histoire de débuts, et si t'es vrmnt passioné par les nb premiers (ça va vite ^^), tu en découvriras plein d'autres. c'est amusant, et il y a dejà des bouquins entiers de commentaires sur les nb premiers sur les codes de cppfrance :p
Aussi, un commentaire général: ça sert à rien de poster le code source d'entrées/sorties console je trouve: ce qui pourrait intéresser les gens si l'algo était rapide, c'est une fonction toute probpre bool isPrime(int n), pas tout le reste. Dans cette forme-ci, c'est rebutant.
Bonne prog :)
23 déc. 2006 à 19:16
Je mettrai un nouveau algorithme.
Merci encore...
BILALoch =)
23 déc. 2006 à 19:14
Ensuite, à chaque itération de ta boucle, tu recalcule la racine carrée. Il serait mieux de ne la calculer qu'une seule fois, car normalement elle ne change pas.
Je te conseillerais de regarder les autres algorithmes sur ce site, il y en a pas mal qui utilisent la technique du crible d'eratosthène, qui est bien plus rapide que la tienne.
Sinon, c'est la première fois que je dit ça, je trouve que tes goto sont vraiment très spaghettis (tu va d'un côté, tu revient de l'autre, et tu resaute...), et c'est pas très très compréhensible.
Je te met 6, à cause de ton algorithme qui n'est vraiment pas très perfectionné...
23 déc. 2006 à 18:54
BILALoch