RECHERCHER LES DIVISEURS D'UN NOMBRE

Signaler
Messages postés
6414
Date d'inscription
mardi 8 mars 2005
Statut
Modérateur
Dernière intervention
29 juillet 2020
-
Messages postés
6414
Date d'inscription
mardi 8 mars 2005
Statut
Modérateur
Dernière intervention
29 juillet 2020
-
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

Messages postés
6414
Date d'inscription
mardi 8 mars 2005
Statut
Modérateur
Dernière intervention
29 juillet 2020
315
"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...