[JS] 소수 만들기

function solution(nums) {
  var answer = 0;
  let sumAll = [];
  let n = nums.length;
  for (let i = 0; i < n - 2; i++) {
    for (let j = i + 1; j < n - 1; j++) {
      for (let k = j + 1; k < n; k++) {
        sumAll.push(nums[i] + nums[j] + nums[k]);
      }
    }
  }

  for (let sum of sumAll) {
    let temp = 1;
    for (let j = 2; j < sum; j++) {
      if (sum % j === 0) {
        temp = 0;
        break;
      }
    }
    answer += temp;
  }
  return answer;
}

프로그래머스

코딩테스트 연습 - 소수 만들기

1. 처음 주어지는 배열에서 3개의 겹치지 않는 숫자만을 고르도록 반복문을 사용한다.(3중 반복이라는 게 좀 맘에 걸리긴함...)
2. 각각의 3개 숫자의 합에 대해 배열을 만들고 그 배열 내의 값 중 소수의 개수를 찾는다.
3. 단, 소수 찾는 반복문은 정말 비효율적인 방법이고 아래의 에라토스테네스의 체를 참고하도록 하자!

참고 : 에라토스테네스의 체

[JS] 연습문제 - 소수 찾기