프로그래머스 문제 풀이 소수 찾기 (JS)

소수 찾기

문제
1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 판별하는 함수 solution 만들기

조건
1. n은 2이상 1,000,000이하의 자연수

에라토스테네스의 체

풀이

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