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

Οδηγίες

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

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

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

Αργές δοκιμές

Μία ή περισσότερες από τις δοκιμές αυτής της άσκησης έχουν επισημανθεί με την ετικέτα :slow, επειδή μπορεί να χρειαστούν πολύ χρόνο μέχρι να ολοκληρωθούν. Για τον λόγο αυτό, δεν θα εκτελούνται στην πλατφόρμα από τον αυτοματοποιημένο εκτελεστή δοκιμών. Αν λύνεις αυτή την άσκηση απευθείας στην πλατφόρμα, στον διαδικτυακό επεξεργαστή, ίσως αξίζει να κατεβάσεις την άσκηση στον υπολογιστή σου. Έτσι θα μπορείς να τρέξεις όλες τις δοκιμές και να ελέγξεις την αποδοτικότητα της λύσης σου.

---

Πηγή

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