Exercice 100
Écrire un algorithme en langage Python sous forme de fonction facteurs_premiers(n) qui retourne la liste des facteurs premiers de n (avec répétitions).
Exemple : facteurs_premiers(60) renvoie: [2, 2, 3, 5].
Solution
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 |
# Fonction Python qui renvoie la décomposition en facteurs premiers def facteurs_premiers(n): facteurs = [] d = 2 while n > 1: if n % d == 0: facteurs.append(d) n = n // d else: d += 1 return facteurs # Exemple n = 60 print(facteurs_premiers(n)) # output : [2, 2, 3, 5] |
Younes Derfoufi
CRMEF OUJDA
