문제 번호 3552 --n번째 소수

3552: n번째 소수

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 36  해결 문제 수: 12
[제출][채점상황][게시판][:]

문제 설명

소수(prime number)란 약수가 1과 자기 자신 뿐인 1보다 큰 자연수로 정의된다.

소수를 작은 수에서 큰 수 순서로 나열해 보면 2, 3, 5, 7, 11, .... 로 나타낼 수 있다. 참고로 500,000번째 소수는 7,368,787이다.

n번째 소수를 구하는 프로그램을 작성하시오.

입력

첫 행에 n이 입력된다. (, 1n<500,000)

출력

n번째 소수를 출력한다.

입력예시

예시1)
1

예시2)
2

예시3)
5

출력예시

예시1)
2

예시2)
3

예시3)
11

도움말

출처

[제출][채점상황]