[프로그래머스] 코딩테스트 - 소수 만들기 (Javascript)

아카시아·2021년 10월 21일
0

알고리즘

목록 보기
22/30

문제

출처 : https://programmers.co.kr/learn/courses/30/lessons/12977?language=javascript

풀이

function solution(nums) {
  let answer = 0;
  for (let i = 0; i < nums.length; i++) {
    for (let j = i + 1; j < nums.length; j++) {
      for (let k = j + 1; k < nums.length; k++) {
        const sum = nums[i] + nums[j] + nums[k];
        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;
}
profile
낭만적인 개발자

0개의 댓글