Exercice 10
Ecrire un programme en langage python qui détermine l'ensemble des nombres premiers de 1 à 100.
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 26 27 28 29 30 |
#fonction qui teste la primalité d'un nombre def testPrim(n): # initialisation du nombre de diviseur de n numberDiv = 0 for i in range(1,n+1): # si i est un diviseur de n on incrémente le nombre de diviseurs de n if n%i == 0: numberDiv = numberDiv + 1 # le nombre n est premier si et seulement si numberDiv == 2 if numberDiv == 2: return True else: return False # initialisation de l'ensemble des nombres premiers de 1 à 100 A = set({}) # parcouri l'ensemble des entiers de 1 à 100 for i in range(1 , 101): if testPrim(i): A.add(i) # afficher l'ensemble des nombres premiers print("A = " , A) """ output: A = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97} """ |
Younes Derfoufi
CRMEF OUJDA
1 thought on “Solution Exercice 10: ensemble des nombres premiers de 1 à 100 en python”