# 입출력 예
numbers	    return
17	        3
011	        2

# 입출력 예 설명
예제 #1
[1, 7]으로는 소수 [7, 17, 71]를 만들 수 있습니다.

예제 #2
[0, 1, 1]으로는 소수 [11, 101]를 만들 수 있습니다.

11과 011은 같은 숫자로 취급합니다.

const isPrime = n => {
  if (n < 2) return false
  const sqrt = Math.sqrt(n)
  for (let i = 2; i <= sqrt; i++) if (n % i === 0) return false
  return true
}

/*
    number  : type integer : 
    numbers : type array   : 
    return  : type array   : 
*/
const makeAllNumber = (number = null, ...numbers) => {
  if (number === null) return []
  if (numbers.length === 0) return [number]

  let arr = [number] // arr : 조합된 숫자
  for (const idx in numbers) {
    // * rest : numbers에 idx 요소를 제외한 나머지 index 요소
    const rest = numbers.filter((v, i) => i !== parseInt(idx, 10))
    const idxNum = numbers[idx]

    // * number, idxNum type : string ""+"1" = "1"/ "1" + "2" = "12"
    //   - parseInt("1") -> 1

    // * rest가 빈배열 일때 까지 '재귀함수가' 반복 (위 filter return type은 array)

    //STUDY2 - 모든 문자열 찾는 방법
    arr = [...arr, ...makeAllNumber(number + idxNum, ...rest)]
    arr = [...arr, ...makeAllNumber(idxNum + number, ...rest)]
    arr = [...new Set(arr)]
  }

  return arr
}

function solutions(numbers) {
  numbers = numbers.split("")

  //STUDY1 - string type을 array type으로 변경하는 방법
  let makedNumbers = makeAllNumber("", ...numbers)
    .filter(v => v !== "")
    .map(v => parseInt(v))
  //STUDY3 - 중복숫자제거
  makedNumbers = [...new Set(makedNumbers)]
  console.log("#모든숫자: ", makedNumbers)

  return makedNumbers.map(isPrime).filter(v => v === true).length
}

console.log(solutions("123"))