Solution Exercice 64: liste des diviseurs premiers d’un nombre en python

Ecrire un algorithme en python qui détermine la liste des diviseurs premiers d'un nombre entier.

# 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

Post Views: 2 033

Acheter sur Très Facile !

Solution Exercice 64: liste des diviseurs premiers d'un nombre en python