Logiciel Version 3.10 Mode d’emploi
8-67
9. Bibliothèque de programmes
• Vérifiez le nombre d’octets libres dans la mémoire avant d’essayer d’utiliser un programme.
Nom du programme Décomposition en facteurs premiers
Description
Ce programme accepte la saisie d’un nombre naturel A et le divise par B (2, 3, 5, 7…) pour
trouver les facteurs premiers de A.
• Si une division a un reste nul, alors le résultat de l’opération sera affecté à A.
• L’opération précédente se répète jusqu’à ce que B > A.
But
Ce programme divise continuellement un nombre naturel par des facteurs jusqu’à ce que tous
ses facteurs premiers soient produits.
Exemple 462 = 2 × 3 × 7 × 11
egcw
w
ww
w