অনন্য প্রাইম ফ্যাক্টর সংখ্যার একটি গুণনীয়ক যা একটি মৌলিক সংখ্যাও। এই সমস্যায়, আমাদের একটি সংখ্যার সমস্ত অনন্য মৌলিক গুণনীয়কের গুণফল বের করতে হবে। একটি প্রধান সংখ্যা এমন একটি সংখ্যা যার শুধুমাত্র দুটি গুণনীয়ক রয়েছে, সংখ্যা এবং একটি।
এখানে আমরা একটি সংখ্যার অনন্য মৌলিক গুণনীয়কগুলির গুণফল গণনা করার সর্বোত্তম উপায় খুঁজে বের করার চেষ্টা করব। সমস্যাটিকে আরও স্পষ্ট করার জন্য একটি উদাহরণ নেওয়া যাক।
n =1092 বলে একটি সংখ্যা আছে, আমাদের এর অনন্য মৌলিক গুণনীয়কগুলির গুণফল পেতে হবে। 1092 এর মৌলিক গুণনীয়ক হল 2, 3, 7, 13 সেখানে গুণফল হল 546৷
2 এটি খুঁজে বের করার জন্য একটি সহজ পদ্ধতি হল সংখ্যার সমস্ত গুণনীয়ক খুঁজে বের করা এবং ফ্যাক্টরটি একটি মৌলিক সংখ্যা কিনা তা পরীক্ষা করা। যদি এটি সংখ্যায় গুন করে এবং তারপর গুন ভেরিয়েবল ফেরত দেয়।
Input: n = 10 Output: 10
ব্যাখ্যা
এখানে, ইনপুট সংখ্যা 10 হল মাত্র 2টি মৌলিক গুণনীয়ক রয়েছে এবং সেগুলি হল 5 এবং 2৷
এবং তাই তাদের পণ্য হল 10।
i =2 থেকে n পর্যন্ত একটি লুপ ব্যবহার করে এবং i =n এর একটি ফ্যাক্টর কিনা তা পরীক্ষা করুন তারপর পরীক্ষা করুন যে আমি নিজেই মৌলিক সংখ্যা কিনা যদি হ্যাঁ তাহলে পণ্যটিকে পণ্য ভেরিয়েবলে সংরক্ষণ করুন এবং i =n পর্যন্ত এই প্রক্রিয়াটি চালিয়ে যান।
উদাহরণ
#include <iostream>
using namespace std;
int main() {
int n = 10;
long long int product = 1;
for (int i = 2; i <= n; i++) {
if (n % i == 0) {
int isPrime = 1;
for (int j = 2; j <= i / 2; j++) {
if (i % j == 0) {
isPrime = 0;
break;
}
}
if (isPrime) {
product = product * i;
}
}
}
cout << product;
return 0;
} 