N번째 소수

지침

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

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

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

구현

1보다 작은 입력에 대해서는 n번째 소수를 계산할 수 없어요. 그런 경우 함수는 오류를 반환해야 해요. 오류 메시지는 어떤 오류인지 알 수 있게 작성해야 해요. 입력이 유효한 범위에 있다면 함수는 실제 소수를 반환하고 오류는 반환하지 않아야 해요.

---

출처

Project Euler의 Problem 7을 변형한 문제