[프로그래머스] 소수 만들기 JavaScript Code

2022.08.04 - [Coding Test/Python] - [프로그래머스] 소수 만들기 Python Code

2022.08.04 - [Coding Test/Go] - [프로그래머스] 소수 만들기 Go Code

 

저번 포스트에 이어 JS로 구현해보겠다.

 

---

문제

 

C++ Code의 로직과 똑같이 구현을 할 것이다.

 

3개를 뽑아야 하므로 3중 for문을 돌며 3개의 수를 뽑고

 

이 수를 더해서 해당 수가 소수인지 보고

 

소수라면 정답에 1을 더해줄 것이다.

---

Code

function solution(nums) {
    let answer = 0
    for (let n1 = 0; n1 < nums.length - 2; n1++) 
    for (let n2 = n1 + 1; n2 < nums.length - 1; n2++) 
    for (let n3 = n2 + 1; n3 < nums.length; n3++) {
        const sum = nums[n1] + nums[n2] + nums[n3]
        let flag = true
        for (let div =2; div<sum**0.5+1; div++) {
            if(sum%div==0) {
                flag = false
                break
            }
        }
        if (flag)
            answer++
    }
    return answer
}

이전 포스트(Go, C++)와 거의 동일하게 구현된 것을 확인할 수 있다.