Exercice 28
Ecrire un programme en python qui renvoie l'ensemble des entiers composés de deux chiffres dont la somme est un nombre premier: E = {pq / p + q est premier}
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 |
# fonction qui test la pimalité d'un nombre def primNumber(n): #nombre des diviseurs de n divnNumber = 0 for i in range(1,n+1): if n%i == 0: divnNumber = divnNumber + 1 if divnNumber == 2: return True else: return False # initialisation de l'ensemble demandé E = set({}) # parcourir les entiers de 1 à 100 for p in range(1 , 10): for q in range(1 , 10): if primNumber(p+q): E.add(10*p + q) print(E) """ output: {11, 12, 14, 16, 21, 23, 25, 29, 32, 34, 38, 41, 43, 47, 49, 52, 56, 58, 61, 65, 67, 74, 76, 83, 85, 89, 92, 94, 98} """ |
Younes Derfoufi
CRMEF OUJDA
1 thought on “Solution Exercice 28: ensemble des entiers dont la somme des chiffres est premier”