J'aime beaucoup ce script Python, qui synthétise beaucoup de méthodes et de compétences, qui va renvoyer la liste des diviseurs d'un entier.
Fonctionnement global et basique
- Initialisation du tableau
- Balayage sur les 'candidats'
- Test de divisibilité et ajout éventuel
Fonctionnement optimisé
- Liste par compréhension
def liste_diviseurs(n) :
res = []
for i in range(1, n+1) :
if n % i == 0 :
res.append(i)
return res
def liste_diviseurs_comprehension(n) :
return [i for i in range(1, n+1) if n % i == 0]
En démo interactive sur python.cpierquet.fr.