Đếm số lượng số nguyên tố từ 2 đến n trong JavaScript

Viết hàm đếm số nguyên tố <= n (Sieve of Eratosthenes).

Ví dụ

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));

Kết quả

11 3 4