Νιοστός πρώτος αριθμός

Οδηγίες

Δεδομένου ενός αριθμού n, προσδιόρισε ποιος είναι ο νιοστός πρώτος αριθμός.

Αν γράψουμε τους πρώτους έξι πρώτους αριθμούς: 2, 3, 5, 7, 11 και 13, βλέπουμε ότι ο 6ος πρώτος αριθμός είναι το 13.

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

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

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

---

Πηγή

Μια παραλλαγή του προβλήματος 7 στο Project Euler