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

Οδηγίες

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

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

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

Υποδείξεις

Αν το όρισμα είναι μικρότερο από 1, επίστρεψε NONE.

Κάποιες από αυτές τις έννοιες μπορεί να σου φανούν χρήσιμες:

• Οκνηρή αποτίμηση
• Κοσκίνισμα (για παράδειγμα Κόσκινο του Ερατοσθένη
• Έλεγχος πρωταρχικότητας με δοκιμαστική διαίρεση

---

Πηγή

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