Solution Exercice 82: algorithme python qui détermine la somme des diviseurs premiers d’un entier.

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

# 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

# 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

Post Views: 1 939

Solution Exercice 82: algorithme python qui détermine la somme des diviseurs premiers d'un entier.

Exercice 82

Solution

1 thought on “Solution Exercice 82: algorithme python qui détermine la somme des diviseurs premiers d'un entier.”

Leave a Reply Cancel reply