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

📌 문제

https://programmers.co.kr/learn/courses/30/lessons/12977

📌 풀이

function solution(nums){
  var result = 0;
  var sum = [];
    
  for(var i = 0; i < nums.length; i++){
    for(var j = i+1; j < nums.length; j++){
      for(var k = j+1; k < nums.length; k++){
        var temp = nums[i] + nums[j] + nums[k]
        sum.push(temp);
      }
    }
  }
  for(var l = 0; l < sum.length; l++){
    if(isPrime(sum[l])){
      result++;
    }
  }
    
  return result;
}

function isPrime(sum){
  for(var i = 2; i*i <= sum; i++){
    if(sum % i === 0) return false;
  }
    
  return true;
}

Math.sqrt()로 소수 판별하기

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