수학에서 에라토스테네스의 체는 소수를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스가 발견하였다
그림의 경우, 11*11> 120 이므로 11보다 작은 수의 배수들만 지워도 충분하다. 즉, 120보다 작거나 같은 수 가운데 2, 3, 5, 7의 배수를 지우고 남는 수는 모두 소수이다.
function solution(n){
let arr = Array(n+1).fill(true).fill(false,0,2);
for(let i=2; i*i<=n; i++){
if(arr[i]){
for(let j = i * i; j <= n; j+=i){
arr[j] = false;
}
}
}
return arr.filter(e => e).length;
}
console.log(solution(10)) //4