Toggle navigation
SmartOJ
자주묻는질문
문제
출처/분류
채점기록
순위
대회
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
문제 AD: N번째 소수 찾기
문제 AD: N번째 소수 찾기
[만든사람 :
]
시간제한 :
1.000
sec
메모리제한 :
20 MB
제출
문제리스트
통과: 28
제출: 103
통계
문제 설명
한 정수 n을 입력 받는다.
n번째로 큰 소수를 구하여 출력한다.
예를 들어 n이 5라면
자연수들 중 소수는 2, 3, 5, 7, 11, 13, …이므로 구하고자 하는 5번째 소수는 11이 된다.
입력 설명
첫 번째 줄에 정수 n이 입력된다.
( 단, 1 <= n <= 100,000 )
출력 설명
n 번째로 큰 소수를 출력한다.
입력 예시
Copy
5
출력 예시
Copy
11