[Cheat Sheet]에라토스테네스의 체

 

 

function solution(num) {
	let arr = Array(num + 1).fill(true);
    arr[0] = false;
    arr[1] = false;
   
    for(let i = 2; i * i <= num; i++) { 
        if(arr[i]) {
            for(let j = i * i; j <= num; j += i) {
                arr[j] = false; 
            }
        }
    }
    return arr.filter(el => el).length
}