Facteurs premiers

Instructions

Calcule les facteurs premiers d'un nombre entier 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 sans reste. Passons donc au diviseur suivant, 3.
• 3 divise 15 sans reste, ce qui donne 5.
  • 3 ne divise pas 5 sans reste. Le facteur suivant possible est 4.
  • 4 ne divise pas 5 sans reste. Le facteur suivant possible est 5.
• 5 divise bien 5 sans reste.
• Il ne nous reste que 1, nous avons donc terminé.

Les diviseurs qui ont fonctionné dans ce calcul forment 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

Et voilà !

---

Source

Le kata Prime Factors d'Uncle Bob