zut69
Messages postés354Date d'inscriptionlundi 26 juillet 2004StatutMembreDernière intervention26 juin 20121 25 nov. 2008 à 19:05
Pratique et simple, mais peut être facilement optimisé, ne serait-ce qu'en testant ton modulo jusqu'à la moitié du nombre.
Pourquoi tester si 19,20,21,...,35 sont des diviseurs de 36?
on divise par 2 le nombre d'itérations en changeant:
for (increment=1 ; increment<=nombre ; increment++)
par:
for (increment=1 ; increment<=(nombre/2.); increment++)
Il me semble qu'il suffit même de s'arrêter à la racine du nombre, mais j'ai pas le courage de réfléchir 2 minutes pour savoir si c'est le cas :-p
1 nov. 2009 à 23:36
Voilà mon code qui est un peut plus complet et plus poussé (enfin façon de parler lol)
http://www.cppfrance.com/codes/CPLUSPLUS-DETERMINER-DIVISEURS-NOMBRE-AVEC-INFORMATIONS-SUPPLEMENTAIRE_50781.aspx
25 nov. 2008 à 19:05
Pourquoi tester si 19,20,21,...,35 sont des diviseurs de 36?
on divise par 2 le nombre d'itérations en changeant:
for (increment=1 ; increment<=nombre ; increment++)
par:
for (increment=1 ; increment<=(nombre/2.); increment++)
Il me semble qu'il suffit même de s'arrêter à la racine du nombre, mais j'ai pas le courage de réfléchir 2 minutes pour savoir si c'est le cas :-p