সুপার কুৎসিত সংখ্যা
সুপার কুৎসিত সংখ্যা হল ধনাত্মক সংখ্যা যার সমস্ত মৌলিক গুণনীয়কগুলি k আকারের প্রদত্ত মৌলিক তালিকার প্রাইমগুলিতে রয়েছে। উদাহরণস্বরূপ, [1, 2, 4, 7, 8, 13, 14, 16, 19, 26, 28, 32] হল প্রথম 12টি অতি কুৎসিত সংখ্যার ক্রম প্রদত্ত মৌলিক সংখ্যা =[2, 7, 13, 19] আকার 4.
সমস্যা
আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যেটি সংখ্যা, num, প্রথম আর্গুমেন্ট হিসাবে এবং দ্বিতীয় আর্গুমেন্ট হিসাবে প্রাইম সংখ্যাগুলির একটি অ্যারে, অ্যার। ফাংশনটি (সংখ্যা)তম সুপার কুৎসিত সংখ্যাটি খুঁজে বের করে ফেরত দিতে হবে।
উদাহরণ
এর জন্য কোড হবে −
const num = 7;
const arr = [2, 7, 14, 19];
const superUgly = (num = 1, arr = []) => {
arr.sort((a, b)=> a - b);
const ptr = [];
const res = [];
for(let i=0;i<arr.length;i++){
ptr[i] = 0;
};
res.push(1);
for(let i = 1; i < num; i++){
let mn=Math.pow(2, 32) - 1;
for(let j = 0; j < arr.length; j++){
mn=Math.min(mn,arr[j]*res[ptr[j]])
};
res[i]=mn
for(let j=0; j < arr.length; j++){
if(mn % arr[j] === 0){
ptr[j]++;
};
};
};
return res[num-1]
};
console.log(superUgly(num, arr)); আউটপুট
এবং কনসোলে আউটপুট হবে −
16
