Test de divisibilité

Le test de divisibilité

Un nombre entier (N) est divisible par un autre nombre entier (p) si le reste de la division euclidienne de N par p est égal 0.
Dans ce cas, le premier nombre (N) est un multiple de p et p est un diviseur de N.

Critères de divisibilités

Pour savoir rapidement si un nombre est divisible par 2, 3, 5, 9, etc , on peut utiliser les critères de divisibilité expliqués dans cette page : Critères de divisibilité

Programmation

Python

Ce programme en python teste si un nombre entier relatif n est divisible par un nombre entier relatif p. Il retourne une variable de type booléen : True (cas de divisibilité) ou False (cas de non divisibilité).

L'opérateur python % désigne le reste de la division euclidienne. Ainsi, si n%p = 0 alors p divise n.

def divisibilite(n, p):
    if( n%p == 0):
        return True
    return False

Voir aussi

Division euclidienne
Trouver les diviseurs d'un nombre