정보올림피아드 초등 - 지역예선] 2009년도 6번문제

 

6.약수가 2개인 수, 즉 1과 자신만을 약수로 갖는 수를 소수라고 한다. 8을 3개의 소수의 합으로 표현하는 방법은 2+3+3 한 가지 방법뿐이다. 28을 세 개의 소수의 합으로 나타내려고 한다면 가능한 경우는 모두 몇 가지인가? ①1 ②2 ③3 ④5 ⑤없다

풀이) 28 까지의 소수를 나열해 본다.

2,3,5,7,11,13,17,19,23

이렇게 나열한 수를 이용하여 28을 만들어 본다.

2 + 3 + 23 = 8

2 + 7 + 19 = 28

2 + 13 + 13 = 28

이렇게 3개의 방법을 찾을 수 있다.

정답) 3번