LES NOMBRES PREMIERS

Messages postés
968
Date d'inscription
samedi 3 avril 2004
Statut
Membre
Dernière intervention
4 mars 2010
- - Dernière réponse : zut69
Messages postés
356
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

Afficher la suite 
cs_juju12
Messages postés
968
Date d'inscription
samedi 3 avril 2004
Statut
Membre
Dernière intervention
4 mars 2010
4 -
Quelques remarques :

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.
cs_max12
Messages postés
1496
Date d'inscription
dimanche 19 novembre 2000
Statut
Modérateur
Dernière intervention
7 juillet 2014
-
Je serais tenté de dire à permière vue que ce code existe en 10 millions d'exemplaire mais c'est vrai que le moteur de recherche ne trouve rien. Google powa.
cs_max12
Messages postés
1496
Date d'inscription
dimanche 19 novembre 2000
Statut
Modérateur
Dernière intervention
7 juillet 2014
-
Mais en regardant plus attentivement on voit qu'il existe en de nombreux exemplaires donc il ne pourra pas être conservé.
BruNews
Messages postés
21054
Date d'inscription
jeudi 23 janvier 2003
Statut
Modérateur
Dernière intervention
7 novembre 2014
13 -
khalid878787
Messages postés
1
Date d'inscription
dimanche 6 mai 2007
Statut
Membre
Dernière intervention
7 novembre 2007
-
pas mal mon ami! bn essai