프로그래머스 1단계 소수만들기

이소림·2021년 12월 28일
0

문제풀이 과정

(1~3 숫자 더하기)
1. 3가지 숫자 만들기
2. 각각의 숫자를 더해서 변수에 담아주기
3. isPrime()메소드로 소수라면 answer에 값 더하기

(소수 판별하기)
4. isPrime함수로 변수가 2로 나누든 i값으로 나누든 나눠지는 값이 있는지 확인하기

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;
}
profile
Front-End Developer

0개의 댓글