소수 만들기

반복문을 세번 돌려서 세가지 숫자들을 빼내는 식으로 모든 조합의 경우를 구하고 각각의 숫자들을 더한다음 소수인지 판별하면 될 것 같기는 한데, 반복문을 돌리는 구조가 잘 떠오르지 않는다.

source : https://hkoonsdiary.tistory.com/126

구글을 좀 찾아보다 보니 비슷한 방법으로 하신 분이 계셔서 참고 했다.
반복문이 돌아가는 구조를 이해하기 위해 표를 그려보았다.

1. 조합을 담을 빈 배열 arr를 선언한다.
2. 0에서 size-3까지의 반복문안에
   2-1. 다시 1에서 size-2까지의 반복문안에
   2-2. 다시 2에서 size-1까지의 반복문을 만들고
3. 각각의 변수를 넣은 num[i], num[j], num[k]를 더해준다.
4. 다 더해준 sum이 해당 반복문의 조합을 더한 결과이기 때문에 이 sum을 가지고 소수 판별을 해준다.
5. 한 싸이클이 돌 때마다 조합이 담김 arr를 초기화 해준다.

반복문이 많아지다보니 좀 복잡하고 난잡하지만 일단 해보자!

레고레고

역시나 난잡하다 ㅋㅋㅋㅋㅋ 효율성도 최악이고 쓸데없는 연산이 많아서 오래걸릴 것 같지만 테스트를 받아보자.

통과는 했다....