suivant: La solution
monter: Les nombres heureux
précédent: Les nombres heureux
Table des matières
Index
On se propose d'écrire un programme qui donne la suite des nombres heureux
inférieurs ou égaux à un entier n. Voici un algorithme définissant
cette suite :
- On écrit la suite des nombres entiers de 2 à n,
- On entoure 2 et on supprime les nombres de 2 en 2,
- On entoure 3 et on supprime les nombres de 3 en 3,
- On continue de la même façon : à chaque fois, on entoure m le
premier nombre non entouré et on supprime les nombres de m en m,
- On s'arrête quand il ne reste que des nombres entourés : ce sont les nombres heureux
Par exemple :
après la première étape on a :
2, 3, 5, 7, 9, 11, 13, 15, 17...
après la deuxième étape on a : 2,3,5,7,11,17...
Documentation de giac écrite par Renée De Graeve