Exercice 53
Écrire un algorithme en Python sous forme de fonction qui prends deux nombres m et n en paramètres (m<n) et qui renvoie une liste formée de tous les nombres premiers compris entre m et n. Exemple pour m=10 et n=20 la fonction doit renvoyer [11 , 13 , 17 , 19]
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 |
# fonction qui test si un nombre est premier ou non def primNumber(n): # take initial value of number of divisors numberOfDivisors = 0 for i in range(1,n+1): # while i is a divisor of n we increment we increment numberOfDivisors if n%i == 0: numberOfDivisors = numberOfDivisors + 1 # the number n is prim number only if numberOfDivisors == 2 if numberOfDivisors == 2: return True else: return False # Now we can find the set of the prims numbers in given intervall [m,n] def listPrimNumbers(m,n): listPrim = [] for i in range(m , n+1): # we test if i is prim or not if (primNumber(i)): # we add i to the list if it is a prim number listPrim.append(i) return listPrim # Testing the function print(listPrimNumbers(10,20)) # The output is [11, 13, 17, 19] |
Younes Derfoufi
CRMEF OUJDA
1 thought on “Solution Exercice 53: programme python qui détermine la liste des nombres premiers dans un intervalle”