জাভাস্ক্রিপ্টে বর্গ ভাজকের যোগফল পূর্ণবর্গ হলে সেই সংখ্যা বের করা

সমস্যা

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা একটি রেঞ্জ নির্দেশকারী দুটি সংখ্যার অ্যারে m এবং n নেবে। ফাংশনটি m এবং n (১ <= m <= n) এর মাঝপথে সকল পূর্ণসংখ্যা খুঁজে বের করবে যাদের বর্গ ভাজকগুলোর যোগফল নিজে একটি পূর্ণবর্গ (perfect square) হয়। ফলাফলটি সাব-অ্যারে আকারে ফেরত দেবে: প্রথমে সংখ্যাটি, তারপর তার বর্গ ভাজকগুলোর যোগফল।

উদাহরণ

নিচে কোডটি দেওয়া হলো:

const range = [1, 500];
const listSquared = ([m, n]) => {
  const res = [];
  for (let i = m; i <= n; ++i) {
    let sum = getDivisors(i).reduce((sum, n) => sum + n * n, 0);
    let ok = Number.isInteger(Math.sqrt(sum));
    if (ok) {
      res.push([i, sum]);
    }
  }
  return res;
}
function getDivisors (n) {
  const divisors = [];
  for (let i = 1; i <= n / 2; ++i) {
    if (n % i) {
      continue;
    }
    divisors.push(i);
  }
  return divisors.concat([n]);
}
console.log(listSquared(range));

আউটপুট

[ [ 1, 1 ], [ 42, 2500 ], [ 246, 84100 ], [ 287, 84100 ] ]