function solution(n) {
    const primeNum = new Array(n).fill(true);
     primeNum[0] = false;
    
    for (let i = 2; i ** 2 <= n; i++) {
        if(primeNum[i-1]) {
            for (let j = i ** 2; j <= n; j+=i) {
                primeNum[j-1] = false
            }
        }
    }
     return primeNum.filter(e => e).length
}

에라토스테네스의 체

1부터 n까지의 자연수 중에 소수를 찾는 방법
1부터 n의 제곱근까지의 자연수의 자신을 제외한 배수들을 제거하면 소수만 남는다.