[1일1코👨🏻‍💻] Lv.1 소수 찾기.js - 프로그래머스

2020.10.06

출처 : 프로그래머스

📝문제

소수 찾기

✏️해답

function solution(n) {
    let answer = 2;
    let result = [];
    let cnt = 0;
    if(n<=3){
       n==2 ? answer=1 : answer= 2;
    }else{
        for(let i=4;i<=n;i++){
            if(i%2!=0 || i%3!=0){
                result.push(i);    
            }
        }
        console.log(result);
        answer = 2;
        for(let i=0;i<result.length;i++){
            for(let j=2;j<=parseInt(result[i]/2);j++){
                // console.log(`${result[i]},${j}`);
                if(result[i]%j==0){
                    cnt++;
                    break;
                }
            }
            if(cnt==0){
                answer++;
            }
            cnt=0;
        }
    }


    return answer;
}

회고🧐

문제 10,11,12번 미통과 및 효율성 테스트 0. 알고리즘을 사용해야함.