문제

문제설명

주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요.

제안사항

nums에 들어있는 숫자의 개수는 3개 이상 50개 이하입니다.
nums의 각 원소는 1 이상 1,000 이하의 자연수이며, 중복된 숫자가 들어있지 않습니다.

입출력 예

풀이

function solution(s) {
  let answer=0;
  let len = s.length;
  for(let i = 0; i < len; i++) {
    for(let j = i+1; j < len; j++) {
      for(let k = j+1; k < len; k++) {
        const sum = s[i] + s[j] + s[k];
        console.log(sum);
        if(isPrime(sum)) answer++;
      }
    }
  }
  return answer;
}
function isPrime(sum) {
  for(let i = 2; i < sum; i++)
    if(sum % i === 0) return false;
  return sum > 1;
}

해설

배열 안의 서로 다른 숫자를 골라 더하는 것은 서로 다른 인덱스를 골라 더하는 것과 같습니다
길이가 4인 배열의 경우 인덱스 0+1+2, 0+1+3, 0+2+3, 1+2+3의 값을 구해 소수를 판별하면 됨