프로그래머스 Lv.1 : 40. 소수찾기

프로그래머스Lv.1 : 소수찾기

---

■ 문제 설명

1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건

---

■ 내멋대로 풀어헤치기😜

function solution(n) {
    const s = new Set();
    for(let i=1; i<=n; i+=2){
        s.add(i);
    }
    s.delete(1);
    s.add(2);
    for(let j=3; j<Math.sqrt(n); j++){
        if(s.has(j)){
                for(let k=j*2; k<=n; k+=j){    
                s.delete(k);
                }
        }
    }
    return s.size;
}

---

🙇‍♀️ 틀린 점에 대한 지적은 언제나 환영합니다 🙇‍♂️