프로그래머스 - 소수 찾기

<문제>

<답안>

let set = new Set();

function isPrime(num) {
    if (num < 2) return false;
    if (num === 2) return true;
    for (var i = 2; i <= Math.sqrt(num); i++) {
        if (num%i===0) return false;
    }
    return true;
}

function findPrime(arr,str) {
    if(arr.length) {
    	for(let i = 0; i <arr.length; i++) {
        	let copy = [...arr];
          	copy.splice(i,1);
          	findPrime(copy,str + arr[i])
        }
    }
  	if(str > 0 && isPrime(Number(str))) {
        set.add(Number(str))
    }
    return Array.from(set);
}


function solution(numbers) {
    
    return findPrime(numbers, '').length;
}