N번째 소수

지침

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

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

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

힌트

인자가 1보다 작으면 NONE을 반환해요.

다음 개념들이 도움이 될 수도 있어요:

• 지연 평가
• 체로 걸러내기 (예를 들어 에라토스테네스의 체
• 시험 나눗셈으로 소수 판별하기

---

출처

Project Euler의 Problem 7을 변형한 문제