এই টিউটোরিয়ালে আমরা শিখব কিভাবে JavaScript-এ দুটি সংখ্যার মধ্যবর্তী প্রাইম সংখ্যাগুলোর মোট সংখ্যা বের করা যায়।
প্রাইম সংখ্যা কী?
প্রাইম সংখ্যা হলো ১ এর বড় যেসব সংখ্যা শুধুমাত্র ১ এবং নিজের দ্বারা বিভাজ্য।
উদাহরণ
যদি a = 2 এবং b = 21 হয়, তবে তাদের মধ্যবর্তী প্রাইম সংখ্যাগুলো:
2, 3, 5, 7, 11, 13, 17, 19
মোট ৮টি প্রাইম সংখ্যা।
সমাধান
// প্রাইম চেক করার ফাংশন
const isPrime = num => {
if (num < 2) return false;
if (num === 2) return true;
if (num % 2 === 0) return false;
for (let i = 3; i <= Math.sqrt(num); i += 2) {
if (num % i === 0) return false;
}
return true;
};
// রেঞ্জে প্রাইম গণনা
const primeBetween = (a, b) => {
let count = 0;
const start = Math.min(a, b);
const end = Math.max(a, b);
for (let i = start; i <= end; i++) {
if (isPrime(i)) {
count++;
}
}
return count;
};
console.log(primeBetween(2, 21)); // 8
কোড ব্যাখ্যা
- isPrime(): সংখ্যাটি প্রাইম কিনা চেক করে - অপ্টিমাইজড সংস্করণে
Math.sqrt()পর্যন্ত লুপ চলে - primeBetween(): দুই সংখ্যার মিন/ম্যাক্স নিয়ে লুপ চালায় এবং প্রাইম গুনে
- সময় জটিলতা: O(n√m) যেখানে n = রেঞ্জের আকার, m = সর্বোচ্চ সংখ্যা
উৎপাদন
8
