N-те просте число

Вказівки

Дано число n. Визначте, яким є n-те просте число.

Перелічивши перші шість простих чисел: 2, 3, 5, 7, 11 і 13, ми побачимо, що шостим простим числом є 13.

Якщо стандартна бібліотека мови, яку ми вивчаємо, надає методи для роботи з простими числами, вважайте, ніби їх не існує, і реалізуйте їх самостійно.

Індексація від нуля

Памʼятаймо, що хоча люди зазвичай ведуть лічбу від 1 (тобто «6-те просте число - це 13»), багато мов програмування, зокрема Rust, використовують індексацію від нуля (тобто primes[5] == 13). У своїй реалізації використайте індексацію від нуля.

---

Джерело

Варіація на задачу 7 з Project Euler