[프로그래머스_완전탐색] 소수찾기 ( by using JavaScript )

문제

programmers.co.kr/learn/courses/30/lessons/42839

코딩테스트 연습 - 소수 찾기

 

코드

function solution(numbers) {
  let answer = 0;
  numbers = numbers.split("");
  let numCheck = new Set();
  makeNumber("", numbers);

  function isPrimeNumber(n) {
    if (n < 2) {
      return false;
    }

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

    return true;
  }

  function makeNumber(cur, numbers) {
    if (cur.length > 0) {
      if (!numCheck.has(Number(cur))) {
        numCheck.add(Number(cur));

        if (isPrimeNumber(Number(cur))) {
          answer++;
        }
      }
    }

    for (let i = 0; i < numbers.length; i++) {
      let tmpArr = numbers.slice(0);
      tmpArr.splice(i, 1);
      makeNumber(cur + numbers[i], tmpArr);
    }
  }

  return answer;
}