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

문제

숫자로 이루어진 문자열이 주어진다. 이때, 부분 문자열 중에서 가장 큰 소수를 찾는 프로그램을 작성하시오.

이 문제에서는 2보다 크거나 같고, 100,000보다 작거나 같은 소수만 소수이다.

입력

입력은 여러 개의 테스트 케이스로 이루어져 있다. 테스트 케이스의 개수는 1,000개를 넘지 않는다.

각 테스트 케이스는 길이가 255를 넘지 않는 숫자 문자열로 이루어져 있다. 입력의 마지막 줄에는 0이 하나 주어진다.

소수 부분 문자열이 최소 하나 이상 존재하는 입력만 주어진다.

출력

각 테스트 케이스에 대해서, 가장 큰 소수 부분 문자열을 출력한다.

예제 입력 1

11245
91321150448
1226406
0

예제 출력 1

11
1321
2
W3sicHJvYmxlbV9pZCI6IjU2MzYiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWMxOGNcdWMyMTggXHViZDgwXHViZDg0IFx1YmIzOFx1Yzc5MFx1YzVmNCIsImRlc2NyaXB0aW9uIjoiPHA+XHVjMjJiXHVjNzkwXHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzljNCBcdWJiMzhcdWM3OTBcdWM1ZjRcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWM3NzRcdWI1NGMsIFx1YmQ4MFx1YmQ4NCBcdWJiMzhcdWM3OTBcdWM1ZjQgXHVjOTExXHVjNWQwXHVjMTFjIFx1YWMwMFx1YzdhNSBcdWQwNzAgXHVjMThjXHVjMjE4XHViOTdjIFx1Y2MzZVx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcblxyXG48cD5cdWM3NzQgXHViYjM4XHVjODFjXHVjNWQwXHVjMTFjXHViMjk0IDJcdWJjZjRcdWIyZTQgXHVkMDZjXHVhYzcwXHViMDk4IFx1YWMxOVx1YWNlMCwgMTAwLDAwMFx1YmNmNFx1YjJlNCBcdWM3OTFcdWFjNzBcdWIwOTggXHVhYzE5XHVjNzQwIFx1YzE4Y1x1YzIxOFx1YjljYyBcdWMxOGNcdWMyMThcdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWM3ODVcdWI4MjVcdWM3NDAgXHVjNWVjXHViN2VjIFx1YWMxY1x1Yzc1OCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWIyZTQuIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVhYzFjXHVjMjE4XHViMjk0IDEsMDAwXHVhYzFjXHViOTdjIFx1YjExOFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViMjk0IFx1YWUzOFx1Yzc3NFx1YWMwMCAyNTVcdWI5N2MgXHViMTE4XHVjOWMwIFx1YzU0YVx1YjI5NCBcdWMyMmJcdWM3OTAgXHViYjM4XHVjNzkwXHVjNWY0XHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWIyZTQuIFx1Yzc4NVx1YjgyNVx1Yzc1OCBcdWI5YzhcdWM5YzBcdWI5YzkgXHVjOTA0XHVjNWQwXHViMjk0IDBcdWM3NzQgXHVkNTU4XHViMDk4IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjMThjXHVjMjE4IFx1YmQ4MFx1YmQ4NCBcdWJiMzhcdWM3OTBcdWM1ZjRcdWM3NzQgXHVjZDVjXHVjMThjIFx1ZDU1OFx1YjA5OCBcdWM3NzRcdWMwYzEgXHVjODc0XHVjN2FjXHVkNTU4XHViMjk0IFx1Yzc4NVx1YjgyNVx1YjljYyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDAgXHViMzAwXHVkNTc0XHVjMTFjLCBcdWFjMDBcdWM3YTUgXHVkMDcwIFx1YzE4Y1x1YzIxOCBcdWJkODBcdWJkODQgXHViYjM4XHVjNzkwXHVjNWY0XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiNTYzNiIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlByaW1lIFN1YnN0cmluZyIsImRlc2NyaXB0aW9uIjoiPHA+R2l2ZW4gYSBzdHJpbmcgb2YgZGlnaXRzLCB5b3VyIHRhc2sgaXMgdG8gZmluZCB0aGUgbGFyZ2VzdCBwcmltZSBudW1iZXIgd2hpY2ggcHJlc2VudHMgaW4gdGhhdCBzdHJpbmcuIE91ciBwcmltZSBudW1iZXJzIGFyZSB2YWx1ZXMgYmV0d2VlbiAyIHRvIDEwMCwwMDAgb25seS4mbmJzcDs8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPkVhY2ggbGluZSBjb250YWlucyBhIHN0cmluZyBvZiBkaWdpdHMgKDI1NSBkaWdpdHMgYXQgbW9zdCkuIFRoZSBsaW5lIGNvbnRhaW5zIG9ubHkgMCBpbmRpY2F0ZXMgdGhlIGVuZCB3aGljaCB3aWxsIG5vdCBiZSBwcm9jZXNzZWQuIFRoZSBpbnB1dCBkb2VzIG5vdCBleGNlZWQgMSwwMDAgbGluZXMuJm5ic3A7PFwvcD5cclxuIiwib3V0cHV0IjoiPHA+UHJpbnQgb3V0IGluIGVhY2ggbGluZSB0aGUgbGFyZ2VzdCBwcmltZSBudW1iZXIgZm91bmQgaW4gZWFjaCBpbnB1dCBzdHJpbmcuJm5ic3A7PFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

ICPC > Regionals > Asia Pacific > Thailand > 2012 ACM-ICPC Asia Hatyai Regional Programming Contest I번

  • 문제를 번역한 사람: baekjoon
  • 빠진 조건을 찾은 사람: Green55