Algorithme de generation des nombres premiers
AFmika
Messages postés
25
Date d'inscription
mardi 14 juillet 2015
Statut
Membre
Dernière intervention
24 juin 2016
-
4 déc. 2015 à 04:19
NHenry Messages postés 15113 Date d'inscription vendredi 14 mars 2003 Statut Modérateur Dernière intervention 22 avril 2024 - 4 déc. 2015 à 12:39
NHenry Messages postés 15113 Date d'inscription vendredi 14 mars 2003 Statut Modérateur Dernière intervention 22 avril 2024 - 4 déc. 2015 à 12:39
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/101277-algorithme-de-generation-des-nombres-premiers
https://codes-sources.commentcamarche.net/source/101277-algorithme-de-generation-des-nombres-premiers
4 déc. 2015 à 12:39
Ton test n'est pas optimal, tu testes toutes le possibilités de diviseurs alors que après 2 et 3, tu peux déjà faire que les nombre impairs.
Ensuite, tu peux optimiser en mémorisant les nombre premiers déjà trouvé dans un tableau et ne testés que ceux-ci, cela accélérera largement ton code.