(프로그래머스) 소수 만들기

유지원·2022년 1월 11일
0

프로그래머스

목록 보기
9/66
post-thumbnail

문제 링크

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


Javascript

function solution(nums) {

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

  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++) {
        if (isPrime(nums[i]+nums[j]+nums[k])) {
          answer++
        }
      }
    }
  }
  
  return answer;
}
profile
👋 https://github.com/ujw0712

0개의 댓글