Exercice 81
Ecrire un programme en Python qui détermine la liste de tous les entiers composés de deux chiffres pq vérifiant: la somme p+q est un diviseur premier du produit pq.
Solution
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 |
# fonction qui test si un nombre est premier ou non def testPrimality(n): #nombre des diviseurs de 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 # initialisation de la liste demandée list_numbers = [] for p in range(1 , 10): for q in range(0 , 10): if (p * q) % (p + q) == 0 and testPrimality(p + q) == True: n = q + 10*p list_numbers.append(n) print(list_numbers) # affiche: [20, 30, 50, 70] |
1 thought on “Solution Exercice 81: liste des nombres dont la somme des chiffres est un diviseur premier de leur produit”