Solution Exercice 54: nombres premiers entre eux en Python

Exercice 54

Écrire un algorithme sous forme de fonction en Python qui prends en argument deux nombres entiers et  b   et lui renvoie True si les nombres sont premiers entre eux et False si non.

Solution

# coding: utf-8
def prim(n,m):
    # compteur qui compte le nombre de diviseurs communs à m et n
    nombreDiv = 0
    for i in range(1,n+1):
        # Si i est un diviseur commun à m et n on incrémente le compteur nombrDiv
        if ( m%i == 0 and n%i == 0):
            nombreDiv = nombreDiv + 1
        # Si le nombre des diviseurs communs à m et n est = 1
        # alors m et n sont premiers entre eux
    if (nombreDiv  == 1):
        return True
    else:
        return False
# On teste l'algorithme
print(prim(5,7)) # affiche True car 5 et 7 sont premiers entre eux
print(prim(8, 12)) # affiche False car 8 et 12 ne sont pas premiers entre eux

 

 

Younes Derfoufi
CRMEF OUJDA

Leave a Reply

Your email address will not be published. Required fields are marked *