Bonjour
Bah oui. Quand on écrit un algorithme, déjà on le réfléchit. C'est quoi un nb premier? 1 est-il premier? 2 est-il premier? pourquoi tester n/4, n/6, n/8 et n/(tous les pairs) alors qu'on pourrait éliminer cette possibilité dès le départ puis ne tester que les impairs? doit-on vraiment boucler de 2 à n-1 pour avoir l'assurance qu'il est premier (imaginons que n/p donne q tel que q soit plus petit que p, ne passera-t-on pas alors par n/q avant de tenter n/p???????)
Ensuite un tableau (même alloué) commence à 0 or toi tu le commences à j=2
Que peut-on dire de plus? Ah oui, peut-être donner un code "complet" (avec les #include histoire qu'on n'ait pas en plus à le compléter nous-même pour le tester) et écrire une indentation correcte pour faciliter la lecture (ne serait-ce que la tienne si tu n'en as rien à cirer de la notre).
Partager