NOMBRE PREMIER

ymca2003 Messages postés 2070 Date d'inscription mardi 22 avril 2003 Statut Membre Dernière intervention 3 juillet 2006 - 4 janv. 2005 à 15:08
ymca2003 Messages postés 2070 Date d'inscription mardi 22 avril 2003 Statut Membre Dernière intervention 3 juillet 2006 - 4 janv. 2005 à 15:08
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/28604-nombre-premier

ymca2003 Messages postés 2070 Date d'inscription mardi 22 avril 2003 Statut Membre Dernière intervention 3 juillet 2006 7
4 janv. 2005 à 15:08
Optimisations :
- arrêter le boucle à la racine carrée du nombre à tester.
- faire le test d'un nombre pair une seule fois puis ne faire que des divisions par des nombres impairs (de 2 en 2 à partir de 3).
Rejoignez-nous