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à !

Tests lents

Un ou plusieurs des tests de cet exercice ont été marqués comme :slow, car ils peuvent mettre longtemps à se terminer. Pour cette raison, ils ne seront pas exécutés sur la plateforme par l'exécuteur de tests automatisé. Si tu résous cet exercice directement sur la plateforme dans l'éditeur en ligne, tu devrais peut-être envisager de télécharger cet exercice sur ta machine. Cela te permettra d'exécuter tous les tests et de vérifier l'efficacité de ta solution.

---

Source

Le kata Prime Factors d'Uncle Bob