cs_Julien39
Messages postés6414Date d'inscriptionmardi 8 mars 2005StatutModérateurDernière intervention29 juillet 2020371 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...
29 sept. 2010 à 11:18
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...