আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা একমাত্র আর্গুমেন্ট হিসেবে একটি সংখ্যা নেয়।
আর্গুমেন্ট হিসেবে দেওয়া সংখ্যাটি কম্পোজিট নম্বর (যে সংখ্যার দুটির বেশি ফ্যাক্টর থাকে) হিসেবে গ্যারান্টি দেওয়া আছে। আমাদের ফাংশনটি সবচেয়ে বড় প্রাইম নম্বর খুঁজে বের করবে যা ইনপুট সংখ্যাকে সঠিকভাবে ভাগ করে।
উদাহরণস্বরূপ −
আর্গুমেন্ট যদি ৭২ হয়, তবে আউটপুট হওয়া উচিত ৩।
কারণ ৩ হল সবচেয়ে বড় প্রাইম নম্বর যা ৭২ কে সঠিকভাবে ভাগ করে
উদাহরণ
নিচে কোড দেওয়া হল −
const num = 72; const largestPrimeFactor = (num) => { let res = Math.ceil(Math.sqrt(num)); const isPrime = (num) => { let i, limit = Math.ceil(Math.sqrt(num)); for (i = 3; i <= limit; i += 2) { if (num % i === 0) { return false; }; }; return true; }; res = (res & 1) === 0 ? res - 1 : res; while (!(num % res === 0 && isPrime(res))) { res -= 2; }; return res; } console.log(largestPrimeFactor(num));আউটপুট
কনসোলে আউটপুট হবে −
3