N번째 소수

지침

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

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

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

느린 테스트

이 연습 문제의 테스트 중 하나 이상에는 :slow 태그가 붙어 있어요. 끝나는 데 오랜 시간이 걸릴 수 있기 때문이에요. 그래서 이런 테스트는 플랫폼에서 자동 테스트 실행기가 실행하지 않아요. 플랫폼의 웹 에디터에서 바로 이 연습 문제를 풀고 있다면, 이 연습 문제를 내 컴퓨터로 내려받아서 푸는 것도 고려해 봐요. 그러면 모든 테스트를 실행하고 내 풀이가 얼마나 효율적인지도 확인할 수 있어요.

---

출처

Project Euler의 Problem 7을 변형한 문제