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

문제

소수를 매우 좋아하는 수학자가 있다. 이 수학자는 매번 전화번호를 받을 때 마다, 그 전화번호가 소수인지 아닌지를 검사한다. 수학자는 자신의 모든 친구의 전화번호가 소수인지 아닌지를 기억하고 있다.

계속해서 늘어나는 휴대전화 인구의 급증에 따라 정부는 한 자리를 기존 번호 앞에 붙이는 정책을 시행하기로 했다.

수학자는 큰 고민에 빠졌다. 소수 전화번호를 가지고 있는 친구의 전화번호가 이제 평범한 숫자가 될 수도 있기 때문이다.

수학자의 친구 중 한 사람의 원래 전화번호와 새로이 앞에 붙는 번호 한 자리가 주어졌을 때, 원래 전화번호와 새로운 전화번호가 모두 소수인지 아닌지를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 여섯 자리의 기존 전화번호와 새로 추가되는 한 자리 번호가 주어진다. 기존 전화번호는 0으로 시작하지 않으며, 새로 추가되는 한 자리 번호는 0이 아니다.

출력

원래 전화번호와 새로운 전화번호가 소수이면 Yes를, 아니면 No를 출력한다.

예제 입력 1

946859 2

예제 출력 1

Yes
W3sicHJvYmxlbV9pZCI6Ijc3ODkiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQxNTRcdWI4MDhcdWQ1MDRcdWI3N2NcdWM3ODQiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YzE4Y1x1YzIxOFx1Yjk3YyBcdWI5ZTRcdWM2YjAgXHVjODhiXHVjNTQ0XHVkNTU4XHViMjk0IFx1YzIxOFx1ZDU1OVx1Yzc5MFx1YWMwMCBcdWM3ODhcdWIyZTQuIFx1Yzc3NCBcdWMyMThcdWQ1NTlcdWM3OTBcdWIyOTQgXHViOWU0XHViYzg4IFx1YzgwNFx1ZDY1NFx1YmM4OFx1ZDYzOFx1Yjk3YyBcdWJjMWJcdWM3NDQgXHViNTRjIFx1YjljOFx1YjJlNCwgXHVhZGY4IFx1YzgwNFx1ZDY1NFx1YmM4OFx1ZDYzOFx1YWMwMCBcdWMxOGNcdWMyMThcdWM3NzhcdWM5YzAgXHVjNTQ0XHViMmNjXHVjOWMwXHViOTdjIFx1YWM4MFx1YzBhY1x1ZDU1Y1x1YjJlNC4gXHVjMjE4XHVkNTU5XHVjNzkwXHViMjk0IFx1Yzc5MFx1YzJlMFx1Yzc1OCBcdWJhYThcdWI0ZTAgXHVjZTVjXHVhZDZjXHVjNzU4IFx1YzgwNFx1ZDY1NFx1YmM4OFx1ZDYzOFx1YWMwMCBcdWMxOGNcdWMyMThcdWM3NzhcdWM5YzAgXHVjNTQ0XHViMmNjXHVjOWMwXHViOTdjIFx1YWUzMFx1YzViNVx1ZDU1OFx1YWNlMCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWNjNFx1YzE4ZFx1ZDU3NFx1YzExYyBcdWIyOThcdWM1YjRcdWIwOThcdWIyOTQgXHVkNzM0XHViMzAwXHVjODA0XHVkNjU0IFx1Yzc3OFx1YWQ2Y1x1Yzc1OCBcdWFlMDlcdWM5OWRcdWM1ZDAgXHViNTMwXHViNzdjIFx1YzgxNVx1YmQ4MFx1YjI5NCBcdWQ1NWMgXHVjNzkwXHViOWFjXHViOTdjIFx1YWUzMFx1Yzg3NCBcdWJjODhcdWQ2MzggXHVjNTVlXHVjNWQwIFx1YmQ5OVx1Yzc3NFx1YjI5NCBcdWM4MTVcdWNjNDVcdWM3NDQgXHVjMmRjXHVkNTg5XHVkNTU4XHVhZTMwXHViODVjIFx1ZDU4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjMjE4XHVkNTU5XHVjNzkwXHViMjk0IFx1ZDA3MCBcdWFjZTBcdWJiZmNcdWM1ZDAgXHViZTYwXHVjODRjXHViMmU0LiBcdWMxOGNcdWMyMTggXHVjODA0XHVkNjU0XHViYzg4XHVkNjM4XHViOTdjIFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWIyOTQgXHVjZTVjXHVhZDZjXHVjNzU4IFx1YzgwNFx1ZDY1NFx1YmM4OFx1ZDYzOFx1YWMwMCBcdWM3NzRcdWM4MWMgXHVkM2M5XHViYzk0XHVkNTVjIFx1YzIyYlx1Yzc5MFx1YWMwMCBcdWI0MjAgXHVjMjE4XHViM2M0IFx1Yzc4OFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzIxOFx1ZDU1OVx1Yzc5MFx1Yzc1OCBcdWNlNWNcdWFkNmMgXHVjOTExIFx1ZDU1YyBcdWMwYWNcdWI3OGNcdWM3NTggXHVjNmQwXHViNzk4IFx1YzgwNFx1ZDY1NFx1YmM4OFx1ZDYzOFx1YzY0MCBcdWMwYzhcdWI4NWNcdWM3NzQgXHVjNTVlXHVjNWQwIFx1YmQ5OVx1YjI5NCBcdWJjODhcdWQ2MzggXHVkNTVjIFx1Yzc5MFx1YjlhY1x1YWMwMCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWM2ZDBcdWI3OTggXHVjODA0XHVkNjU0XHViYzg4XHVkNjM4XHVjNjQwJm5ic3A7XHVjMGM4XHViODVjXHVjNmI0IFx1YzgwNFx1ZDY1NFx1YmM4OFx1ZDYzOFx1YWMwMCBcdWJhYThcdWI0NTAmbmJzcDtcdWMxOGNcdWMyMThcdWM3NzhcdWM5YzAgXHVjNTQ0XHViMmNjXHVjOWMwXHViOTdjIFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWM1ZWNcdWMxMmYgXHVjNzkwXHViOWFjXHVjNzU4IFx1YWUzMFx1Yzg3NCBcdWM4MDRcdWQ2NTRcdWJjODhcdWQ2MzhcdWM2NDAgXHVjMGM4XHViODVjIFx1Y2Q5NFx1YWMwMFx1YjQxOFx1YjI5NCBcdWQ1NWMgXHVjNzkwXHViOWFjIFx1YmM4OFx1ZDYzOFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YWUzMFx1Yzg3NCBcdWM4MDRcdWQ2NTRcdWJjODhcdWQ2MzhcdWIyOTQgMFx1YzczY1x1Yjg1YyBcdWMyZGNcdWM3OTFcdWQ1NThcdWM5YzAgXHVjNTRhXHVjNzNjXHViYTcwLCBcdWMwYzhcdWI4NWMgXHVjZDk0XHVhYzAwXHViNDE4XHViMjk0IFx1ZDU1YyBcdWM3OTBcdWI5YWMgXHViYzg4XHVkNjM4XHViMjk0IDBcdWM3NzQgXHVjNTQ0XHViMmM4XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YzZkMFx1Yjc5OCBcdWM4MDRcdWQ2NTRcdWJjODhcdWQ2MzhcdWM2NDAgXHVjMGM4XHViODVjXHVjNmI0IFx1YzgwNFx1ZDY1NFx1YmM4OFx1ZDYzOFx1YWMwMCBcdWMxOGNcdWMyMThcdWM3NzRcdWJhNzQgWWVzXHViOTdjLCBcdWM1NDRcdWIyYzhcdWJhNzQgTm9cdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6Ijc3ODkiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJJcyBpdCB0ZWxlLXByaW1lPyIsImRlc2NyaXB0aW9uIjoiPHA+T25lIG1hdGhlbWF0aWNpYW4gbGlrZXMgdG8gcGxheSB3aXRoIHByaW1lIG51bWJlcnMuIEV2ZXJ5dGltZSB3aGVuIHNvbWVvbmUgZ2l2ZXMgaGltIHRlbGVwaG9uZSBudW1iZXIsIGhlIGNoZWNrcyB3aGV0aGVyIGl0IGlzIHByaW1lIG9yIG5vdC4gSGUgYWxyZWFkeSByZW1lbWJlcnMgZm9yIGVhY2ggb2YgaGlzIGZyaWVuZHMsIHdoZXRoZXIgdGhlaXIgbnVtYmVycyBhcmUgcHJpbWUgb3Igbm90LiBCdXQgbm93IGEgbmV3IHN5c3RlbSBvZiBudW1iZXJzIHdhcyBpbnRyb2R1Y2VkIGluIEFsbWF0eTogJnJkcXVvO0themFraHRlbGVjb20mcmRxdW87IGFkZGVkIG9uZSBkaWdpdCBiZWZvcmUgZWFjaCBwaG9uZSBudW1iZXIuIEl0IGNhdXNlZCBzb21lIHByb2JsZW1zIHRvIG91ciBtYXRoZW1hdGljaWFuIGJlY2F1c2Ugc29tZSBvZiBoaXMgZnJpZW5kcyB3aG8gaGFkIHByaW1lIG51bWJlcnMgbm93IGhhdmUgdXN1YWwgbnVtYmVyLiBGb3J0dW5hdGVseSwgc29tZSBvZiBoaXMgZnJpZW5kcyBzdGlsbCBoYXZlIHByaW1lIG51bWJlcnMuIEFuZCBoZSBjYWxscyBzdWNoIG51bWJlcnMgdGVsZSAmbWludXM7IHByaW1lLiBOb3cgbWF0aGVtYXRpY2lhbiB3YW50cyB0byBrbm93IGlmIHNvbWUgdGVsZXBob25lIG51bWJlciBpcyB0ZWxlICZtaW51czsgcHJpbWUgb3Igbm90LiBXcml0ZSBhIHByb2dyYW0gdGhhdCB3aWxsIGhlbHAgaGltLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+SW5wdXQgXHVmYjAxbGUgY29udGFpbnMgYSA2LWRpZ2l0IHRlbGVwaG9uZSBudW1iZXIgYW5kIG9uZSBkaWdpdCB0aGF0IHdhcyBhZGRlZC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5PdXRwdXQgXHVmYjAxbGUgc2hvdWxkIGNvbnRhaW4gWWVzIGlmIHRoZSBudW1iZXIgaXMgdGVsZSAmbWludXM7IHByaW1lLCBhbmQgTm8gb3RoZXJ3aXNlLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

Contest > KBTU Open > KBTU Open 2008 I번