[프로그래머스] 소수 만들기 -자바스크립트(JS)

문제 설명

---

문제 풀이

function isPrime(sum) {
    for(let i = 2; i < sum; i++)
    if(sum % i === 0) return false;
    return sum > 1;
}

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
}

1. 1번 입출력의 예로 보면 012,013,123 을 구해줘야함

 

2. 3개의 수를 더하기 위하여 3중 for문을 이용하여 최대 nums배열의 길이까지 구해줌

 

3. 합을 구해주고 소수를 구하는 함수를 이용하여 그 함수가 true를 리턴할 때 마다 answer의 값을 1씩 더해준다.

 

*소수를 구하는 함수: 1과 자신을 제외한 수로 나누었을 때 0이 나오면 안됨*

---

배운 점

소수를 구하는 함수의 구성.

 

3중 for문의 활용