Exercice 68
Ecrire un programme en python qui détermine pour un entier donné n, la liste des tuples (p , q) formés des entiers premiers p et q vérifiant p + q == n
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 |
# coding: utf-8 # fonction qui teste la primalité d'un nombre def testPrim(n): #nombre des diviseurs de l'entier n number_div = 0 for i in range(1,n+1): if n%i == 0: number_div = number_div + 1 if number_div == 2: return True else: return False def listTuples ( n ): # initialisation de la liste des tuples tuple_list = [] for p in range(1 , n+1): for q in range(1 , n+1): if testPrim(p) and testPrim(q) and p + q == n: tuple_list.append((p , q)) return tuple_list # exemple n = 18 print(listTuples(n )) # affiche: [(5, 13), (7, 11), (11, 7), (13, 5)] |
Younes Derfoufi
CRMEF OUJDA
1 thought on “Solution Exercice 68: liste des tuples de nombres premiers dont la somme est égale à un entier donné”