2에서 n까지 소수 계산하기 JavaScript

첫 번째이자 유일한 인수로 n과 같은 숫자를 취하는 JavaScript 함수를 작성해야 합니다.

그런 다음 함수는 2에서 숫자 n까지의 모든 소수의 개수를 반환해야 합니다.

예를 들어 -

For n = 10, the output should be: 4 (2, 3, 5, 7)
For n = 1, the output should be: 0

예시

const countPrimesUpto = (num = 1) => {
   if (num < 3) {
      return 0;
   };
   let arr = new Array(num).fill(1);
   for (let i = 2; i * i < num; i++) {
      if (!arr[i]) {
         continue;
      };
      for (let j = i * i; j < num; j += i) {
      arr[j] = 0;
   };
};
return arr.reduce( (a,b) => b + a) - 2; };
console.log(countPrimesUpto(35));
console.log(countPrimesUpto(6));
 console.log(countPrimesUpto(10));

출력

콘솔의 출력은 -

11
3
4