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

Οδηγίες

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

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

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

Θέσεις με βάση το μηδέν

Θυμήσου ότι, ενώ οι άνθρωποι συνήθως μετράνε με θέσεις που ξεκινούν από το 1 (δηλαδή "ο 6ος πρώτος είναι το 13"), πολλές γλώσσες προγραμματισμού, ανάμεσά τους και η Rust, χρησιμοποιούν θέσεις που ξεκινούν από το 0 (δηλαδή primes[5] == 13). Στην υλοποίησή σου, χρησιμοποίησε θέσεις με βάση το μηδέν.

---

Πηγή

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