Facteurs premiers

Instructions

Calcule les facteurs premiers d'un nombre naturel donné.

Un nombre premier n'est divisible sans reste que par lui-même et par 1.

Note que 1 n'est pas un nombre premier.

Exemple

Quels sont les facteurs premiers de 60 ?

• Notre premier diviseur est 2. 2 divise 60, ce qui donne 30.
• 2 divise 30, ce qui donne 15.
  • 2 ne divise pas 15 de façon exacte. Passons donc au diviseur suivant, 3.
• 3 divise 15 sans reste, ce qui donne 5.
  • 3 ne divise pas 5 de façon exacte. Le prochain diviseur possible est 4.
  • 4 ne divise pas 5 de façon exacte. Le prochain diviseur possible est 5.
• 5 divise bien 5.
• Il ne reste plus que 1, donc nous avons terminé.

Les diviseurs qui ont fonctionné dans ce calcul constituent la liste des facteurs premiers de 60 : 2, 2, 3 et 5.

Tu peux le vérifier toi-même :

• 2 * 2 * 3 * 5
• = 4 * 15
• = 60
• Réussi !

---

Source

Le kata Prime Factors d'Uncle Bob