প্রধান ফ্যাক্টর একটি মৌলিক সংখ্যা যা প্রদত্ত সংখ্যার গুণনীয়ক।
একটি সংখ্যার গুণনীয়ক প্রদত্ত সংখ্যা পেতে যে সংখ্যাগুলিকে গুণ করা হয়।
প্রধান ফ্যাক্টরাইজেশন সংখ্যার সমস্ত মৌলিক গুণনীয়ক খুঁজে বের করার জন্য সংখ্যাটিকে তার মৌলিক গুণনীয়ক দিয়ে পুনরাবৃত্তিমূলকভাবে ভাগ করার প্রক্রিয়া।
Example : N = 120 Prime factors = 2 5 3 Factorization : 2 * 2 * 2 * 3 * 5
একটি সংখ্যার মৌলিক গুণনীয়ক সম্পর্কে কিছু পয়েন্ট মনে রাখতে হবে
- একটি সংখ্যার মৌলিক গুণনীয়কের সেট অনন্য।
- অনেক গাণিতিক গণনার ক্ষেত্রে ফ্যাক্টরাইজেশন গুরুত্বপূর্ণ যেমন বিভাজ্যতা, সাধারণ হর খুঁজে বের করা ইত্যাদি।
- এটি ক্রিপ্টোগ্রাফির একটি গুরুত্বপূর্ণ ধারণা।
একটি সংখ্যার মৌলিক গুণনীয়ক খুঁজে বের করার প্রোগ্রাম
উদাহরণ
#include <iostream>
#include <math.h>
using namespace std;
void printPrimeFactors(int n) {
while (n%2 == 0){
cout<<"2\t";
n = n/2;
}
for (int i = 3; i <= sqrt(n); i = i+2){
while (n%i == 0){
cout<<i<<"\t";
n = n/i;
}
}
if (n > 2)
cout<<n<<"\t";
}
int main() {
int n = 2632;
cout<<"Prime factors of "<<n<<" are :\t";
printPrimeFactors(n);
return 0;
} আউটপুট
Prime factors of 2632 are :2 2 2 7 47
