시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB255805629.947%

문제

컴퓨터 과학에서 소수는 매우 다양한 분야에 응용된다. 이 문제를 풀기 위해서는 소수와 연관된 두 가지 정의를 알아야 한다.

  • 겉보기에 소수: 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이다. 또, 예제는 채점하지 않는다.

W3sicHJvYmxlbV9pZCI6IjU2NDEiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWFjODlcdWJjZjRcdWFlMzBcdWM1ZDAgXHVjMzBkXHViNDY1XHVjNzc0IFx1YzE4Y1x1YzIxOCIsImRlc2NyaXB0aW9uIjoiPHA+XHVjZWY0XHVkNGU4XHVkMTMwIFx1YWNmY1x1ZDU1OVx1YzVkMFx1YzExYyBcdWMxOGNcdWMyMThcdWIyOTQgXHViOWU0XHVjNmIwIFx1YjJlNFx1YzU5MVx1ZDU1YyBcdWJkODRcdWM1N2NcdWM1ZDAgXHVjNzUxXHVjNmE5XHViNDFjXHViMmU0LiBcdWM3NzQgXHViYjM4XHVjODFjXHViOTdjIFx1ZDQ4MFx1YWUzMCBcdWM3MDRcdWQ1NzRcdWMxMWNcdWIyOTQgXHVjMThjXHVjMjE4XHVjNjQwIFx1YzVmMFx1YWQwMFx1YjQxYyBcdWI0NTAgXHVhYzAwXHVjOWMwIFx1YzgxNVx1Yzc1OFx1Yjk3YyBcdWM1NGNcdWM1NDRcdWM1N2MgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1YWM4OVx1YmNmNFx1YWUzMFx1YzVkMCBcdWMxOGNcdWMyMTg6IDFcdWJjZjRcdWIyZTQgXHVkMDZjXHVhY2UwLCB0XHViY2Y0XHViMmU0IFx1Yzc5MVx1YWM3MFx1YjA5OCBcdWFjMTlcdWM3NDAgXHVjMjE4XHViODVjIFx1YjA5OFx1YjIwNFx1YzViNCBcdWI1YThcdWM1YjRcdWM5YzBcdWM5YzAgXHVjNTRhXHViMjk0IFx1YzU5MVx1Yzc1OCBcdWM4MTVcdWMyMTguPFwvbGk+XHJcblx0PGxpPlx1YWM4OVx1YmNmNFx1YWUzMFx1YzVkMCBcdWMzMGRcdWI0NjVcdWM3NzQgXHVjMThjXHVjMjE4OiBcdWNjMjhcdWM3NzRcdWFjMDAgMlx1Yzc3OCBcdWFjODlcdWJjZjRcdWFlMzBcdWM1ZDAgXHVjMThjXHVjMjE4IFx1YjQ1MCBcdWFjMWMuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+blx1YWNmYyB0XHVhYzAwIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIG5cdWM3OTBcdWI5YWMgXHVhYzg5XHViY2Y0XHVhZTMwXHVjNWQwIFx1YzMwZFx1YjQ2NVx1Yzc3NCBcdWMxOGNcdWMyMTggKHBcdWM2NDAgcCsyKVx1Yjk3YyBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1Yzc0MCBcdWNkNWNcdWIzMDAgMTAwMVx1YWMxY1x1Yzc1OCBcdWM5MDRcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC4gXHVhYzAxIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWI0NTAgXHVjNTkxXHVjNzU4IFx1YzgxNVx1YzIxOCBuICgzNTAwICZsZTsgbiAmbGU7IDUwMDApXHVhY2ZjIHQgKHQgJmxlOyA4MDAwKVx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc4NVx1YjgyNVx1Yzc1OCBcdWI5YzhcdWM5YzBcdWI5YzkgXHVjOTA0XHVjNWQwXHViMjk0IDAgMFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjNzg1XHViODI1XHVjNzU4IFx1YWMwMSBcdWM5MDRcdWI5YzhcdWIyZTQgblx1Yzc5MFx1YjlhYyBcdWFjODlcdWJjZjRcdWFlMzBcdWM1ZDAgXHVjMzBkXHViNDY1XHVjNzc0IFx1YzE4Y1x1YzIxOFx1YWMwMCZuYnNwO3BcdWM2NDAgKHArMikgXHVjNzdjIFx1YjU0YywgcFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1YWMwMFx1YjJhNVx1ZDU1YyBwXHVhYzAwIFx1YzVlY1x1YjdlYyBcdWFjMDBcdWM5YzBcdWI3N2NcdWJhNzQsIFx1YzU0NFx1YmIzNFx1YWM3MFx1YjA5OCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IjxwPm4gJmdlOyAzNTAwXHVjNzc0XHVjOWMwXHViOWNjJm5ic3A7MzUwMFx1Yzc5MFx1YjlhY1x1YjI5NCBcdWQ1NWMgXHVkNjU0XHViYTc0XHVjNWQwIFx1YmNmNFx1Yzc3NFx1YzljMCBcdWM1NGFcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwIFx1YzYwOFx1YzgxY1x1YjljYyBuID0gMlx1Yzc3NFx1YjJlNC4gXHViNjEwLCBcdWM2MDhcdWM4MWNcdWIyOTQgXHVjYzQ0XHVjODEwXHVkNTU4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjU2NDEiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJUd2luIEFwcGFyZW50IFByaW1lcyEhIiwiZGVzY3JpcHRpb24iOiI8cD5QcmltZSBudW1iZXJzIGhhdmUgdmVyeSBpbnRlcmVzdGluZyBhcHBsaWNhdGlvbnMgaW4gQ29tcHV0ZXIgU2NpZW5jZS4gVGhpcyBwcm9ibGVtIGlzIG9idmlvdXNseSByZWxhdGVkIHdpdGggcHJpbWUgbnVtYmVycyBidXQgeW91IG5lZWQgdG8ga25vdyB0aGUgZm9sbG93aW5nIHR3byBkZWZpbml0aW9ucyB0byBzb2x2ZSB0aGlzIHByb2JsZW0uJm5ic3A7PFwvcD5cclxuXHJcbjxwPkFwcGFyZW50IFByaW1lOiBBIHBvc2l0aXZlIG51bWJlciB0aGF0IGlzIG5vdCBkaXZpc2libGUgYnkgYWxsIGludGVnZXIgbnVtYmVycyBncmVhdGVyIHRoYW4gMSBhbmQgbGVzcyB0aGFuIG9yIGVxdWFsIHRvIHQgaXMgY2FsbGVkIGFwcGFyZW50IHByaW1lLiBUaGUgdmFsdWUgb2YgdCB3aWxsIGJlIHN1cHBsaWVkIGZvciB5b3UuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlR3aW4gQXBwYXJlbnQgUHJpbWVzOiBJZiB0aGUgZGlmZmVyZW5jZSBvZiB0d28gYXBwYXJlbnQgcHJpbWVzIGlzIDIgdGhlbiB0aGV5IGFyZSBjYWxsZWQgdHdpbiBhcHBhcmVudCBwcmltZXMuJm5ic3A7PFwvcD5cclxuXHJcbjxwPkdpdmVuIHRoZSB2YWx1ZSBvZiBuIGFuZCB0IHlvdSB3aWxsIGhhdmUgdG8gZmluZCB0d28gbi1kaWdpdCBhcHBhcmVudCBwcmltZSBudW1iZXJzIHAgYW5kIChwKzIpLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGlucHV0IGZpbGUgY29udGFpbnMgYXQgbW9zdCAxMDAxIGxpbmVzIG9mIGlucHV0cy4gRWFjaCBsaW5lIGNvbnRhaW5zIHR3byBwb3NpdGl2ZSBpbnRlZ2VycyBuICgzNTAwICZsZTsgbiAmbGU7IDUwMDApIGFuZCB0ICh0ICZsZTsgODAwMCkuJm5ic3A7PFwvcD5cclxuXHJcbjxwPklucHV0IGlzIHRlcm1pbmF0ZWQgYnkgYSBsaW5lIGNvbnRhaW5pbmcgdHdvIHplcm9lcy4gVGhlc2UgdHdvIG51bWJlcnMgYXJlIG9mIGNvdXJzZSBpbnZhbGlkIGlucHV0IGFuZCBzaG91bGQgbm90IGJlIHByb2Nlc3NlZC4mbmJzcDs8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCBsaW5lIG9mIGlucHV0IHByb2R1Y2Ugb25lIGxpbmUgb2Ygb3V0cHV0LiBUaGlzIGxpbmUgY29udGFpbnMgYW4gbi1kaWdpdCBhcHBhcmVudCBwcmltZSBudW1iZXIgcCwgc3VjaCB0aGF0IChwKzIpIGlzIGFsc28gYW4gYXBwYXJlbnQgcHJpbWUuIElmIGhlcmUgaXMgbW9yZSB0aGFuIG9uZSBzdWNoIG51bWJlciwgYW55b25lIHdpbGwgZG8uJm5ic3A7PFwvcD5cclxuIiwiaGludCI6IjxwPkFsdGhvdWdoIG4mZ3Q7PTM1MDAsIGluIHRoZSBzYW1wbGUgbj0yIHNvIHRoYXQgdGhlIG91dHB1dCBmaXRzIGluIHJlYXNvbmFibGUgc3BhY2UuJm5ic3A7PFwvcD5cclxuXHJcbjxwPiZuYnNwOzxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

ICPC > Regionals > Asia Pacific > Thailand > 2011 ACM-ICPC Asia Phuket Regional Programming Contest D번

  • 문제를 번역한 사람: baekjoon
  • 잘못된 번역을 찾은 사람: jh05013

채점 및 기타 정보

  • 예제는 채점하지 않는다.