next up previous contents index
suivant: L'algorithme sur un exemple monter: La liste des diviseurs précédent: Les programmes avec les   Table des matières   Index

Le nombre de diviseurs d'un entier n

On décompose n en facteurs premiers, puis on donne aux exposants de ces facteurs premiers toutes les valeurs possibles. Si n = a$\scriptstyle \alpha$*b$\scriptstyle \beta$*c$\scriptstyle \gamma$ l'exposant de a paut prendre $ \alpha$ + 1 valeurs (0..$ \alpha$), celui de b peut prendre $ \beta$ + 1 valeurs et celui de c peut prendre $ \gamma$ + 1 valeurs donc le nombre de diviseurs de n est ($ \alpha$ +1)*($ \beta$ +1)*($ \gamma$ + 1).

Documentation de giac écrite par Renée De Graeve