Exercice 15
Ecrire un algorithme en Python sous forme de fonction qui prend en paramètre un entier n et renvoie la liste des chiffres premiers qui composent cet entier n. Exemple pour n = 34796, l'algorithme doit renvoyer la liste : [7, 3].
Solution
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 |
# Fonction qui teste la primalité d'un entier n def testPrim(n): # Initialisation du nombre de diviseurs strict number_divisors = 0 if n == 1: return False else: for i in range(2, n): if n % i == 0: number_divisors = number_divisors + 1 return number_divisors == 0 # Fonction qui détermine la liste des chiffres premiers d'un entier def liste_chiffres(n): list_digits = [] while n != 0: # obtenir le chiffre des unité de n unit = n % 10 list_digits.append(unit) # supprimer le chiffre des unités n = n//10 return list_digits # fonction qui détermine la liste des chiffres premiers d'un entier def list_prim_digit(n): # initialisation de la liste l_prim = [] # prcourir la liste des chiffres for digit in liste_chiffres(n): # Tester si le chiffre digit est premier if testPrim(digit): l_prim.append(digit) return l_prim # Exemple n = 34796 print("Liste des chiffres premiers de n : " , list_prim_digit(n)) # Output : Liste des chiffres premiers de n : [7, 3] |
Younes Derfoufi
CRMEF OUJDA
1 thought on “Solution Exercice 15 : algorithme en python qui renvoie la liste des chiffres premiers d'un entier donné”