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

Οδηγίες

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

Ένας πρώτος αριθμός διαιρείται ακριβώς μόνο με τον εαυτό του και με το 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