소수 만들기 JavaScript (for, if)

Eunsoo Ha·2021년 7월 14일
0

programmers

목록 보기
7/37
// nums 배열을 중 3개를 더해서 더했을때 소수가 되는 경우의 수를 return 해야함
function solution(nums) {
  let answer = 0;
  
  //1. 3자리 숫자 만들기
  const len = nums.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 number = nums[i]+nums[j]+nums[k];
        if (isPrime(number))
        answer++;
      }
    }
  }

  //2. 소수 판별(2~number까지 하나씩 비교)
  function isPrime(number) {
    if (number < 2) return true;
    for (let i = 2; i < number; i++) {
      if (number % i == 0) return false;
    }
    return true;
  }
  
  return answer;
}

0개의 댓글