Exercise 68
Ecrire un algorithme Python qui détermine pour un entier donné, la liste des carrés parfaits compris entre 1 et n.
Exemple si n = 100 l'algorithme renvoie la liste [1 , 4 , 9 , 16 , 25 , 36 , 49 , 64 , 81 , 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 |
# coding: utf-8 # fonction qui test si un nombre est carré parfait ou non def testCarreParfait (n): # initialization compteur count count = 0 for i in range(1 , n+1): if i*i == n : count = count + 1 if count > 0: return True else: return False # fonction qui détermine la liste des carrésparfaits def listCarresParfait(n): # initialisation de la liste des carrés parfaits lparfait = [] for i in range(1, n+1): if testCarreParfait(i): lparfait.append(i) return lparfait #Example n = 100 print (listCarresParfait(n)) # affiche: [1, 4, 9, 16, 25, 36, 49, 64, 81, 100] |
Younes Derfoufi
CRMEF OUJDA
1 thought on “Solution Exercise 68: algorithme qui détermine la liste des carrés parfait.”