소수 찾기

내 코드

function solution(n) {
    var answer = 0;
    
    var arr = new Array(n+1).fill(0)
    
    
    for(let i = 2 ;i <= n ;i++){
        for(let j = i+i ; j<= n ; j+=i){
            if(j === 1) continue;
            if(arr[j]=== 0) {
                
                arr[j] = -1;
            }
            
        }
    }
    
    let cnt =0;
    for(let i = 2 ; i<=n; i ++){
        if(arr[i] === 0){
            cnt++;
        }
    }
    
    return cnt;
}

1. 0으로 모두 채우고
2. 2부터 시작해서 2의 배수들만 -1(소수아님)로 n까지 채운다.

에라토스테네스의 채