엑셀 고수님을 찾아요

말씀하신 조건은, 주어진 숫자들을 더하여 어떤 합성수가 나올수 있는 방향으로 접근하면
합성수를 만들어내는 조합의 가능성이 무한하기 때문에... (시간 오래 걸리고 거의 불가능 하다 보면 됨)

이걸 역으로 생각하면, 이 문제는 특정 합성수 N값을 만들 수 있는 소수들의 배열을 구하는 문제입니다.

예를들어 원하는 값 N이 12라고 가정합시다.

원하는 값 N보다 작은 소수들을 나열해 보면 2, 3, 5, 7, 11... 이렇게 되니까...

어차피 가능한 모든 조합을 확인해 봐야 하기 때문에 굳이 소팅할 필요 없이,
이 배열 값을 조합할 수 있는 모든 값을 (팩토리얼) 더해서 비교하는 겁니다.
그 결과가 원하느 값과 일치하면, 본인이 원하는 특정 값 N을 구할 수 있는 조합인 것이죠.

예를 들면,
2 = 2
2+3 = 5
2+5 = 7
2+3+5 = 10
2+3+7 = 12 (빙고!) 12가 나오는 조합인 2, 3, 7 하나 확인~

뭐 이런식으로 모든 조합을 다 검사하는거죠...

대충 떡밥은 다 던져드렸으니, 이제 직접 로직 만들어 보세요.

본인이 엑셀 VBA 조금만 공부하면 충분히 하실 수 있어요~
본인이 자바나 C나 다른 언어가 더 자신있다~ 그러면 그걸로 만들어도 돼요~
일단 만들고 그걸 VBA로 옮기는건 쉬워요~ 그 액셀 매크로를 저장하면 끝!

참 쉽죠?