জাভাস্ক্রিপ্টে ২ থেকে n পর্যন্ত প্রাইম সংখ্যা গণনা

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা একটি সংখ্যা n প্রথম ও একমাত্র আর্গুমেন্ট হিসেবে নেয়।

ফাংশনটি ২ থেকে n পর্যন্ত সব প্রাইম সংখ্যার সংখ্যা রিটার্ন করবে।

উদাহরণস্বরূপ −

n = 10 হলে, আউটপুট: 4 (2, 3, 5, 7)
n = 1 হলে, আউটপুট: 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