RECHERCHER LES DIVISEURS D'UN NOMBRE

cs_Julien39 Messages postés 6414 Date d'inscription mardi 8 mars 2005 Statut Modérateur Dernière intervention 29 juillet 2020 - 29 sept. 2010 à 11:18
cs_Julien39 Messages postés 6414 Date d'inscription mardi 8 mars 2005 Statut Modérateur Dernière intervention 29 juillet 2020 - 29 sept. 2010 à 11:18
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/15462-rechercher-les-diviseurs-d-un-nombre

cs_Julien39 Messages postés 6414 Date d'inscription mardi 8 mars 2005 Statut Modérateur Dernière intervention 29 juillet 2020 371
29 sept. 2010 à 11:18
"intelligement", c'est une blague ? Le problème est que tu teste pour tous les nombres qui sont potentielement diviseurs sans utiliser les particularités de l'entrée.

Si tu regardais si le nombre est pair (il finit par 0 dans le binaire donc c'est très rapide a vérifier) tu peux deja diviser ton temps d'execution par 2 en excluant tous les pairs...
Rejoignez-nous