[프로그래머스 : 코딩테스트 입문] Lv0.합성수 찾기(JavaScript)

 

 

 

💜 코드

---

function solution(n) {
    let arr = [];
    
    for(let i=1; i<=n; i++){
        for(let j=2; j<i; j++){
           if(i % j===0){
               arr.push(i);
           }
        }
    }
    
    // 중복값을 제서하기 위해 set()을 사용함.
    return [...new Set(arr)].length;
}

 

 

 

 

💜 실행 결과

---

 

 

 

 

💜 다른 사람의 풀이

---

function solution(n) {
    let dp = new Array(n+1).fill(1)
    for(let i = 2 ; i <= n ; i++){
        if(dp[i]){
            for(let j = 2 ; i*j <= n ; j++){
                dp[i*j] = 0
            }
        }
    }

    return dp.filter(el => el === 0).length
}