Re: Décomposition d'un nombre en facteurs premiers.

Le 25 mars 2023 Dominique a écrit :

Ce script aurait-il pu être amélioré ? Je suppose que oui, mais comment ?

Le test nb==cpt est inutile car utilisé qu'une seule fois à la fin. Et la
variable test peut être intégrée dans le while :

nb = int(input('Nombre '))
facteur = 1
test = nb
liste = [1]

while test > 1:
    facteur += 1
    while test % facteur == 0:
        liste.append(facteur)
        test = test / facteur

print('Les facteurs de', nb, 'sont', liste)