Comment calculer les diviseurs d'un nombre entier en Python

Le programme suivant calcule et affiche l'ensemble des diviseurs positifs d'un entier donné.

Code

# This function returns a list containing all the factors of a ginven parameters n
def getFactors(n):
    # Create an empty list for factors
    factors=[];

    # Loop over all factors
    for i in range(1, n + 1):
        if n % i == 0:
            factors.append(i)

    # Return the list of factors
    return factors

# Call the function with a given value
print (getFactors(256))

Voici comment le programme ci-dessus fonctionne:

• Nous déclarons une fonction getFactors() qui reçoit un entier en paramètre et retourne la liste de ses diviseurs ;
• cette fonction crée une liste vide qui va accueillir les diviseurs ;
• la fonction parcourt tous les entiers entre 1 et n en utilisant la fonction Python range() ;
• si le reste de la division est 0, nous savons que le nombre est un diviseur, par conséquent, nous l'ajoutons à la liste ;
• pour terminer, la liste des diviseurs est retournée.

Sortie

[1, 2, 4, 8, 16, 32, 64, 128, 256]

Nombre premier

Il devient facile de tester si un entier est un nombre premier :

if len(getFactors(42))==2:
    print ('Nombre premier')
else:
    print ('Pas un nombre premier')

Voir aussi

• Copier des listes en Python
• Compter les éléments d'une liste en Python
• Créer des listes en Python
• DataFrames en Python/Pandas
• Supprimer des listes en Python
• Accès aux éléments d'une liste en Python
• Comment télécharger et parser une page HTML en Python
• Insertion, ajout, extension et concaténation de listes en Python
• Installer Visual Studio Code sous Ubuntu pour Python
• Parcourir une liste en Python
• Matplotlib et Visual Studio Code
• Suppression d'éléments dans des listes en Python
• Inverser des listes en Python
• Rechercher des éléments dans une liste en Python
• Découper des listes en sous-listes en Python

---