youngik

이 문제는 처음에 소수를 판별하는 부분까지 구현을 했다가, 소수의 조합을 어떻게 만들어야 할까? 그 부분을 구현하지 못해서 애를 먹었던 부분이었다. (해답은 재귀함수에 있었다.) 위 문제를 분석해보았을 때, 단순하다 1. 각 숫자별로 조합을 해서, 그 수가 소수이면 count를 하면 된다. 2. 중복값은 1개로 계산하고 앞에 0이 붙은 수는 없다고 생각하면 된다. 우리가 수학시간에 자주 배웠던 nCr => n개의 숫자 중에서 r개를 뽑는 연산 재귀함수로 구현했을 때에는 int recursion(int[] arr, int[] result, int n, int r){ if(r==0){ return; } else{ for(int i=0; i