Solution Exercice 52: Un algorithme Python qui test la primalité d’un nombre entier

Écrire un programme en lagage Python sous forme de fonction qui prends en entrée un entier n et qui renvoie True si l'entier n est premier et False si dans le cas contraire.

Solution

# Fonction qui teste la primalité d'un nombre
def test_prim(n):
   
    # Si n est inférieur ou égal à 1, il n'est pas premier
    if n == 0 or n == 1:
        return False
    
    # On vérifie si n admet un diviseur stricte
    for i in range(2,n):
        if n % i == 0:
            return False  # n a un diviseur, donc il n'est pas premier
    
    # Si aucun diviseur n'a été trouvé, n est premier
    return True

# Exemple
n = 11
m = 18
print("Primalité de n : ", test_prim(n))
print("Primalité de m : ", test_prim(m))

"""Output
Primalité de n :  True
Primalité de m :  False
"""

# Fonction qui teste la primalité d'un nombre

def test_prim(n):

# Si n est inférieur ou égal à 1, il n'est pas premier

if n == 0 or n == 1:

return False

# On vérifie si n admet un diviseur stricte

for i in range(2,n):

if n % i == 0:

return False # n a un diviseur, donc il n'est pas premier

# Si aucun diviseur n'a été trouvé, n est premier

return True

# Exemple

n = 11

m = 18

print("Primalité de n : ", test_prim(n))

print("Primalité de m : ", test_prim(m))

"""Output

Primalité de n : True

Primalité de m : False

"""

Younes Derfoufi
CRMEF OUJDA

Post Views: 5 597

Acheter sur Très Facile !

Solution Exercice 52: Un algorithme Python qui test la primalité d'un nombre entier

Solution

Routeur ZYXEL puissant - SOHO NBG7510 AX1800 WiFi 6 Router

Python pour les Nuls, 4è édition - John Paul Mueller

Tenda Routeur WiFi 6 RX12 Pro, Router Tenda WiFi AX3000 Bi-Bande, 5 * 6dBi Antennes à Haut Puissance, Large Couverture,

Leave a Reply Cancel reply