हमें एक जावास्क्रिप्ट फ़ंक्शन लिखने की आवश्यकता है जो पहले और एकमात्र तर्क के रूप में एक संख्या, मान लें n लेता है।
फिर फ़ंक्शन को 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