시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 256 MB | 6282 | 2343 | 1782 | 40.399% |
다음은 한결이가 거울과 한 얘기중 일부이다.
솔직히 한결이는 기억력이 쓰레기다. 그래서 소수를 외우고 있지 못하다. 하지만 이렇게 허세를 부리고 나니 거울한테 참교육을 시전해주고 싶었다. 한결이를 도와 k번째 소수를 알려주자.
소수의 정의는 다음과 같다.
2 이상의 자연수 N이 1과 N을 제외하고 어떤 자연수로도 나누어 떨어지지 않을 때 소수라고 한다.
자연수 K가 주어진다.(1 ≤ K ≤ 500,000)
K번째 소수를 출력하자.
문제에서 주어진 제약 조건 외 조건 없음
1
2
3
5
High School > 부산일과학고 > BSIS배 Code Festival D번