소수를 작은 수에서 큰 수 순서로 나열해 보면 2, 3, 5, 7, 11, .... 로 나타낼 수 있다. 참고로 500,000번째 소수는 7,368,787이다.
n번째 소수를 구하는 프로그램을 작성하시오.
입력예시1)
1
출력예시1)
2
입력예시2)
2
출력예시2)
3
소수를 작은 수에서 큰 수 순서로 나열해 보면 2, 3, 5, 7, 11, .... 로 나타낼 수 있다. 참고로 500,000번째 소수는 7,368,787이다.
n번째 소수를 구하는 프로그램을 작성하시오.
입력예시1)
1
출력예시1)
2
입력예시2)
2
출력예시2)
3
511