Exercice 82
Ecrire un programme en python qui détermine pour un entier donné la somme de ses diviseurs premiers. Exemple pour n = 10, l'algorithme renvoie la somme 2 + 5 = 7.
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 |
# fonction qui test si un nombre est premier ou non def testPrimality(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 détermine la somme des diviseurs premiers d'un entier def sumDivPrim(n): # initialisation de la somme demandée s = 0 for i in range(1 , n + 1): if testPrimality(i) == True and n%i == 0: s = s + i return s # Exemple n = 10 print("La somme des diviseurs premiers = " , sumDivPrim(n)) # affiche: La somme des diviseurs premiers = 7 |
Younes Derfoufi
CRMEF OUJDA
1 thought on “Solution Exercice 82: algorithme python qui détermine la somme des diviseurs premiers d'un entier.”