5641번 - 겉보기에 쌍둥이 소수 스페셜 저지다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 128 MB | 235 | 76 | 54 | 31.395% |
문제
컴퓨터 과학에서 소수는 매우 다양한 분야에 응용된다. 이 문제를 풀기 위해서는 소수와 연관된 두 가지 정의를 알아야 한다.
- 겉보기에 소수: 1보다 크고, t보다 작거나 같은 수로 나누어 떨어지지 않는 양의 정수.
- 겉보기에 쌍둥이 소수: 차이가 2인 겉보기에 소수 두 개.
n과 t가 주어졌을 때, n자리 겉보기에 쌍둥이 소수 (p와 p+2)를 구하는 프로그램을 작성하시오.
입력
입력은 최대 1001개의 줄로 이루어져 있다. 각 줄에는 두 양의 정수 n (3500 ≤ n ≤ 5000)과 t (t ≤ 8000)가 주어진다.
입력의 마지막 줄에는 0 0이 주어진다.
출력
입력의 각 줄마다 n자리 겉보기에 쌍둥이 소수가 p와 (p+2) 일 때, p를 출력한다. 가능한 p가 여러 가지라면, 아무거나 출력한다.
예제 입력 1
2 6 0 0
예제 출력 1
17
힌트
n ≥ 3500이지만 3500자리는 한 화면에 보이지 않기 때문에 예제만 n = 2이다. 또, 예제는 채점하지 않는다.
출처
ICPC > Regionals > Asia Pacific > Thailand > 2011 ACM-ICPC Asia Phuket Regional Programming Contest D번
채점 및 기타 정보
- 예제는 채점하지 않는다.
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호