Pour chaque entier inférieur à n :[br]- Tester si n est un multiple de cet entier (par division euclidienne de n)[br]- Si oui, cet entier et le quotient de la division sont des diviseurs de n[br]- Si non, cet entier n'est pas un diviseur de n[br][br][color=#073763]Remarques : [/color][br][color=#1C4587]- Il n'est pas utile de faire la recherche au-delà de la racine carrée de n, car tous les divisieurs sont déjà trouvés.[/color][color=#0B5394][br]- Il est souvent possible de gagner du temps dans la recherche en évitant d'effectuer toutes les divisions euclidiennes : penser à utiliser les critères de divisibilité d'un entier.[/color][br][color=#1155Cc]- Il est souvent possible de gagner encore du temps dans la recherche, par exemple :[br] - Si n n'est pas divisible par 2, alors il n'est divisible par aucun nombre pair[br] - Si n est divisible par 3 et par 5, alors il est aussi divisible par 3 x 5 = 15[/color][br][color=#3c78d8]- Lorsque n est un carré parfait, sa racine carrée est un diviseur de n, qu'il est inutile d'écrire deux fois dans la liste des diviseurs.[/color]