LES NOMBRES PREMIERS
cs_juju12
Messages postés
966
Date d'inscription
samedi 3 avril 2004
Statut
Membre
Dernière intervention
4 mars 2010
-
6 nov. 2007 à 20:16
zut69 Messages postés 354 Date d'inscription lundi 26 juillet 2004 Statut Membre Dernière intervention 26 juin 2012 - 7 nov. 2007 à 16:15
zut69 Messages postés 354 Date d'inscription lundi 26 juillet 2004 Statut Membre Dernière intervention 26 juin 2012 - 7 nov. 2007 à 16:15
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/44630-les-nombres-premiers
https://codes-sources.commentcamarche.net/source/44630-les-nombres-premiers
7 nov. 2007 à 16:15
7 nov. 2007 à 00:03
6 nov. 2007 à 23:53
6 nov. 2007 à 21:10
6 nov. 2007 à 21:07
6 nov. 2007 à 20:16
if(nb_prem[y] == nb_prem[x])
tu peux remplacer par if(x==y) plus compréhensible.
prem=1;
while(...&&prem==1){...if(...) prem=0;}
pas besoin de tout ca; tu vires prem complètement et tu fais simplement:
while(...){...if(...)break;}
d'autre part tu n'es pas obligé de tester avec tous les nombres prmiers inférieurs; il suffit de s'arrêter à sqrt(nb).
Enfin, c'est bizarre que tu n'aies pas trouvé déjà de code dans ce style, j'ai l'impression d'en avoir vu passer plusieurs, certains avec des méthodes plus évoluées peut-être. Y-z-ont dû être supprimés pour la plupart.