Πρώτοι παράγοντες

Οδηγίες

Υπολόγισε τους πρώτους παράγοντες ενός δεδομένου φυσικού αριθμού.

Ένας πρώτος αριθμός διαιρείται ακριβώς μόνο με τον εαυτό του και το 1.

Σημείωσε ότι το 1 δεν είναι πρώτος αριθμός.

Παράδειγμα

Ποιοι είναι οι πρώτοι παράγοντες του 60;

• Ο πρώτος διαιρέτης μας είναι το 2. Το 2 χωράει στο 60, αφήνοντας 30.
• Το 2 χωράει στο 30, αφήνοντας 15.
  • Το 2 δεν χωράει ακριβώς στο 15. Ας προχωρήσουμε λοιπόν στον επόμενο διαιρέτη μας, το 3.
• Το 3 χωράει ακριβώς στο 15, αφήνοντας 5.
  • Το 3 δεν χωράει ακριβώς στο 5. Ο επόμενος πιθανός παράγοντας είναι το 4.
  • Το 4 δεν χωράει ακριβώς στο 5. Ο επόμενος πιθανός παράγοντας είναι το 5.
• Το 5 χωράει πράγματι ακριβώς στο 5.
• Μας μένει μόνο το 1, οπότε τελειώσαμε.

Οι διαιρέτες που πέτυχαν σε αυτόν τον υπολογισμό αποτελούν τη λίστα των πρώτων παραγόντων του 60: 2, 2, 3 και 5.

Μπορείς να το επαληθεύσεις μόνος σου:

2 * 2 * 3 * 5
= 4 * 15
= 60

Τα κατάφερες!

---

Πηγή

The Prime Factors Kata από τον Uncle Bob