소수찾기

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

제한 조건
n은 2이상 1000000이하의 자연수입니다.

입출력 예
n result
10 4
5 3
입출력 예 설명
입출력 예 #1
1부터 10 사이의 소수는 [2,3,5,7] 4개가 존재하므로 4를 반환
입출력 예 #2
1부터 5 사이의 소수는 [2,3,5] 3개가 존재하므로 3를 반환

function solution(n) {
    let answer = 0
    for(let i=2; i<=n; i++) {
        let sqrt = 0;
        for(let j=1; j<=i; j++) {
            if(i%j===0) sqrt ++
        }
            if (sqrt === 2) answer ++ 
    }
    return answer
}

기본적으로 for문과 if문을 사용하여 풀었다. 답은 모두 맞았으나 효율성 체크에서 fail ... 다른 분들께 조언을 구해보니 이 문제는 에라토스테네스의 체로 풀지 않으면 효율성에서 무조건 걸린단다.
에라토스테네스의 체
그런 의미에서 에라토스테네스의 체로 다시 풀어보기.

function solution(n) {
    const arr =[];
    for(var i=0; i<=n; i++){
        arr.push(true);
    }
    
    arr[0] = false;
    arr[1] = false;
    
    for(var i=2; i<=n; i++){
        if (arr[i]) {
            for(var k=2; k<=n/i; k++){
                arr[i*k] = false;
            }
        }
    }
    
    return arr.filter(bool => bool === true).length;
}

다른 방법은 없을까 고민해봐야겠다.