Εύρεση Πρώτων Παραγόντων - factor [25 Μονάδες]
Κάθε φυσικός αριθμός μπορεί να γραφεί ως το γινόμενο των πρώτων παραγόντων του. Για παράδειγμα, ο αριθμός 42 μπορεί να γραφεί ως 2 · 3 · 7. Γράψτε ένα πρόγραμμα το οποίο παίρνει έναν θετικό ακέραιο ως το πρώτο όρισμα στην γραμμή εντολών και τυπώνει στην έξοδο όλους τους πρώτους παράγοντές του. Παραδείγματα εκτέλεσης ακολουθούν:
$ ./factor 42
Factors of 42: 2 3 7
$ ./factor 54
Factors of 54: 2 3 3 3
Δοκιμάστε διαιρέτες από το 2 και πάνω και, όσο ένας διαιρέτης διαιρεί τον αριθμό,
τυπώστε τον και διαιρέστε· έτσι οι επαναλαμβανόμενοι παράγοντες (όπως το 3 στο 54)
βγαίνουν σωστά και δεν χρειάζεται ξεχωριστός έλεγχος πρώτου. Σκεφτείτε πότε μπορείτε να
σταματήσετε νωρίτερα (d * d > n), καθώς και τι γίνεται αν λείπει το όρισμα ή δεν
είναι θετικός ακέραιος (π.χ. 0, 1, αρνητικός).
Αριθμός στον οδηγό: Α6.25
(στο κεφάλαιο) ·
Μόνιμο αναγνωριστικό: exam-2026-jan-q3 ·
Σύνδεσμος: https://progintro.github.io/study/questions/exams/exam-2026-jan-q3.html ·
Markdown (GitHub)