[JavaScript] 소수 만들기

ladiolus·2023년 5월 29일
0

programmers

목록 보기
24/25
post-thumbnail

⏱️ 13:15:36

에라토스테네스의 체로 풀었다. 에라토스테네스의 체... 이름이 항상 헷갈린다. 내용은 짝수는 2만 소수이고, num의 제곱근까지만 소수를 판별하면 된다는 것이다. 왜냐면 약수들의 곱셈은 제곱근을 기준으로 대칭적으로 나타나기 때문이다. 🕸️


CODE

function solution(nums) {
    let answer = 0;
    
    function test(num) {
        for(let t = 2; t <= Math.ceil(Math.sqrt(num)); t++){
            if(num % t === 0) return false;
        }
        return true;
    }
    
    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++){
                let num = nums[i] + nums[j] + nums[k]; 
                if(test(num) === true) answer += 1;
            }
        }
    }
    
    return answer;
}

0개의 댓글

Powered by GraphCDN, the GraphQL CDN