n번째 소수

면접 대비

시간 제한2초메모리 제한512 MB

요약

주어진 n(최대 10000)에 대해 n번째 소수를 구해 출력합니다.

문제

소수는 서로 다른 약수가 1과 자기 자신, 정확히 두 개뿐인 자연수다. 첫 번째 소수는 2다.

자연수 $n$ 이 주어질 때 $n$ 번째 소수를 구하는 프로그램을 작성하시오.

입력은 위에서 설명한 수 $n$ 하나로 이루어진다. $n$ 은 1 이상이고, 최댓값은 10000이다.

$n$ 번째 소수를 정수 하나로 출력한다.