Solution Exercice 52: tester la primalité d'un entier en Python

Exercice 52

Écrire un algorithme sous forme de fonction en Python qui prends en argument un entier n et qui renvoie True si l'entier n est premier et False si non.

Solution




#coding: utf-8
def primNumber(n):
    # On initialise le nombre de diviseur de n à 0
    numberOfDivisors = 0
    for i in range(1,n+1):
        
        # tant que i est un diviseur de n on incrémente le nombre de diviseurs: numberOfDivisors
        if n%i == 0:
            numberOfDivisors = numberOfDivisors + 1
    # le nombre n est premier si et seulement si numberOfDivisors == 2
    if numberOfDivisors == 2:
        return True
    else:
        return False
# Test de la fonction
print(primNumber(7)) # affiche : True
print(primNumber(6)) # affiche : False

 

 

Younes Derfoufi
CRMEF OUJDA

2 thoughts on “Solution Exercice 52: tester la primalité d'un entier en Python

Leave a Reply