declic2de61p52.py

Created on September 04, 2024
879 Bytes
from math import sqrt

def Diviseurs(n):
    for k in range(1, n+1):
        if n%k==0:
            print(k)

def Diviseurs_bis(n):
    k = 1
    while k<=sqrt(n):
        if n%k==0:
            print(k, n//k)
        k += 1

# On propose une fonction
# qui renvoie la liste des
# diviseurs d'un entier n
def listeDiviseurs(n):
    divis = [] # liste vide
    k = 1
    while k<sqrt(n):
        if n%k==0:
           # on ajoute les
           # deux divisurs
           # à la liste
            divis.append(k)
            divis.append(n//k)
        k += 1
    if k==sqrt(n):
       # dans le cas ou n
       # est un carre, on
       # ajoute une seule
       # fois le diviseur
       # double
        divis.append(k)
    # on range les diviseurs
    # par ordre croissant
    divis.sort()
    # on retourne la liste
    # des diviseurs
    return divis