Count Primes LeetCode solution in JavaScript

1
function makeSieve(n) {
2
let arr = new Array(n + 1);
3
arr[0] = false;
4
arr[1] = false;
5
arr.fill(true, 2, arr.length);
6

7
for (let i = 2; i * i < n; i++) {
8
if (arr[i] === true) {
9
for (let j = i * i; j <= n; j += i) {
10
arr[j] = false;
11
}
12
}
13
}
14

15
let count = 0;
16

17
for (let i = 0; i < n; i++) {
18
if (arr[i] == true) {
19
count++;
20
}
21
}
22
return count;
23
}
24

25
var countPrimes = function (n) {
26
let numberOfPrimes = makeSieve(n);
27
return numberOfPrimes;
28
};

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0