É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
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
|
# 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 """ |
Voir la liste des cours Python Voir la iste des exercices Python Younes Derfoufi CRMEF OUJDA