Count Primes LeetCode solution in JavaScript
1function makeSieve(n) {2let arr = new Array(n + 1);3arr[0] = false;4arr[1] = false;5arr.fill(true, 2, arr.length);67for (let i = 2; i * i < n; i++) {8if (arr[i] === true) {9for (let j = i * i; j <= n; j += i) {10arr[j] = false;11}12}13}1415let count = 0;1617for (let i = 0; i < n; i++) {18if (arr[i] == true) {19count++;20}21}22return count;23}2425var countPrimes = function (n) {26let numberOfPrimes = makeSieve(n);27return numberOfPrimes;28};