suivant: Traduction Algorithmique
monter: La liste des diviseurs
précédent: L'algorithme sur un exemple
Table des matières
Index
La liste L1 est la liste destinée à contenir les diviseurs de N.
Au dèbut
et
.
Pour avoir la liste des diviseurs de N, on cherche A le premier
diviseur de N et on cherche a la puissance avec quelle A
divise N.
On définit la liste L2 :
L2 est obtenue en concaténant, les listes L1*A,
,
...,
: au début L1={1} donc
.
On modifie la liste L1 en lui concaténant la liste L2, ainsi
.
Puis, on vide la liste L2. On cherche B le deuxième diviseur
éventuel de N et on
cherche b la puissance avec quelle B divise N.
On définit la nouvelle liste L2 :
L2 est obtenue en concaténant, les listes L1*B,
,
...,
(c'est à dire
)
On modifie la liste L1 en lui concaténant la liste L2, ainsi :
.
Et ainsi de suite, jusqu'à avoir epuisé tous les diviseurs de N.
Sous-sections
suivant: Traduction Algorithmique
monter: La liste des diviseurs
précédent: L'algorithme sur un exemple
Table des matières
Index
Documentation de giac écrite par Renée De Graeve