문제 AD: N번째 소수 찾기

문제 AD: N번째 소수 찾기

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 20 MB

제출문제리스트

문제 설명

한 정수 n을 입력 받는다.
n번째로 큰 소수를 구하여 출력한다.
예를 들어 n이 5라면
자연수들 중 소수는 2, 3, 5, 7, 11, 13, …이므로 구하고자 하는 5번째 소수는 11이 된다.

입력 설명

첫 번째 줄에 정수 n이 입력된다.
( 단, 1 <= n <= 100,000 )

출력 설명

n 번째로 큰 소수를 출력한다.

입력 예시 Copy

5

출력 예시 Copy

11