Recherche des diviseurs d'un nombre entier quelconque

Présentation

Recherche des diviseurs d'un nombre entier quelconque. L'idée est de prendre un nombre quelconque puis de voir s'il se divise par 2 sans reste, si oui alors faire la division et recommencer avec le résultat de cette division sinon tester s'il se divise par 3...

Script fonctionnant sous Python

#diviseur d'un nombre
nbre=int(input("Saisir un nombre entier? \nNbre= "))
nbreini=nbre
i=2
diviseur=[1]
while i<=nbre:
    if nbre%i ==0:
     
        print (i,'est un diviseur de ',nbre)
        diviseur.append(i)
        nbre=nbre/i
     
    else:
        i=i+1
print("Les diviseurs de ",nbreini," sont ",diviseur)

Test

Saisir un nombre entier?

Nbre= 123045

3 est un diviseur de  123045

5 est un diviseur de  41015.0

13 est un diviseur de  8203.0

631 est un diviseur de  631.0

Les diviseurs de  123045  sont  [1, 3, 5, 13, 631]

---------------------

Saisir un nombre entier? 

Nbre= 120

2 est un diviseur de  120

2 est un diviseur de  60.0

2 est un diviseur de  30.0

3 est un diviseur de  15.0

5 est un diviseur de  5.0

Les diviseurs de  120  sont  [1, 2, 2, 2, 3, 5]