31216번 - 슈퍼 소수 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 986 | 705 | 578 | 72.613% |
문제
소수는 수학을 사랑하는 누구에게나 매우 중요한 개념입니다. $1$보다 크면서 약수가 $1$과 자기 자신뿐인 자연수를 소수라고 부릅니다. 흐즈로는 소수 중에서도 더욱 특별한 소수가 있다고 생각했습니다.
다음을 만족하는 소수 $p$를 슈퍼 소수라고 부릅니다.
- 소수 $p$가 모든 소수 중 $k$번째로 작은 소수라고 합시다. 이때 $k$가 소수임을 만족합니다.
정수 $n$이 주어질 때, 모든 슈퍼 소수 중 $n$번째로 작은 것을 출력하는 프로그램을 작성하세요.
입력
첫 번째 줄에 테스트 케이스의 개수 $T$가 주어집니다. ($1 \le T \le 1000$)
그다음 줄부터 총 $T$개의 줄에 각각 정수 $n$이 한 줄에 하나씩 주어집니다. ($1 \le n \le 3000$)
출력
각 테스트 케이스에서 입력된 $n$에 대해 $n$번째 슈퍼 소수를 한 줄에 하나씩 출력하세요.
예제 입력 1
5 1 5 9 11 3000
예제 출력 1
3 31 83 127 318137
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호