N번째 소수

지침

숫자 n이 주어졌을 때, n번째 소수가 무엇인지 구해요.

처음 여섯 개의 소수 2, 3, 5, 7, 11, 13을 나열해 보면 6번째 소수는 13이라는 것을 알 수 있어요.

사용하는 언어의 표준 라이브러리에 소수를 다루는 메서드가 있더라도, 그런 메서드는 없는 척하고 직접 구현해 봐요.

0부터 시작하는 인덱스

사람들은 보통 1부터 시작하는 인덱스(즉, "6번째 소수는 13")로 세지만, Rust를 비롯한 많은 프로그래밍 언어는 0부터 시작하는 인덱스(즉, primes[5] == 13)를 사용한다는 점을 기억해요. 구현할 때는 0부터 시작하는 인덱스를 사용해요.

---

출처

Project Euler의 Problem 7을 변형한 문제