Écrire une fonction python récursive :
| Entrée | Un entier naturel n ≥ 2. |
|---|---|
| Sortie | La décomposition de n en facteurs premiers. |
- un code
La décomposition est obtenue sous forme d'une chaîne de caractères.
def decompose(n, f = 2, d = '') :
if n == 1 : return d[1:]
if (n%f == 0) : return decompose( n//f, f, d + '*' + str(f) )
else : return decompose( n, f+1, d )
print(decompose(12))