Exercice 64
Ecrire un algorithme en python qui détermine la liste des diviseurs premiers d'un nombre entier.
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 |
# coding: utf-8 # fonction qui test si un nombre est premier ou non def testPrim(n): #nombre des diviseurs de n number_div = 0 for i in range(1,n+1): if n%i == 0: number_div = number_div + 1 if number_div == 2: return True else: return False # fonction qui determine la liste des diviseurs premiers de n def listDivPrim(n): # initialisation de la liste des diviseurs premiers l_divPrim = [] for i in range(2 , n+1): if testPrim(i) and n%i == 0: l_divPrim.append(i) return l_divPrim # Exemple n = 42 print(listDivPrim(n)) # affiche [2, 3, 7] |
Younes Derfoufi
CRMEF OUJDA
1 thought on “Solution Exercice 64: liste des diviseurs premiers d'un nombre en python”