8-8 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
Description
Ce programme divise continuellement un nombre naturel par des facteurs jusqu'à ce que
tous ses facteurs premiers soient produits.
But
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.
Exemple
440730 = 2 × 3 × 3 × 5 × 59 × 83
8-8-1
Bibliothèque de programmes
Décomposition en facteurs premiers
20050401