프로그래머스 - 소수 만들기[JS]

풀이

완전탐색말고 방법이 있다면 다시 풀어서 올릴 예정

삼중 for문으로 경우의 수를 모두 찾고 그 중에서 소수인 애들만 ++

function solution(nums) {
  let total=0
  for (let i = 0; i < nums.length-2; i++) {
    for (let j = i+1; j < nums.length-1; j++) {
      for (let k = j+1; k < nums.length; k++) {
        isPrime(nums[i]+nums[j]+nums[k]) && total++
      }
    }
  }
  return total
} 
const isPrime=(hap)=>{
  for (let i = 2; i <= parseInt(Math.sqrt(hap)); i++) {
    if(hap%i===0) return false
  }
  return true
}

solution([1,2,7,6,4])