প্রাইম ফ্যাক্টর হলো এমন একটি মৌলিক সংখ্যা যা দেওয়া সংখ্যার ফ্যাক্টর।
একটি সংখ্যার ফ্যাক্টর হলো वे সংখ্যাগুলো যাদের গুণফল দেওয়া সংখ্যায় ফিরে আসে।
প্রাইম ফ্যাক্টরাইজেশন হলো একটি সংখ্যাকে এর মৌলিক ফ্যাক্টর দিয়ে বারবার ভাগ করে সকল প্রাইম ফ্যাক্টর বের করার প্রক্রিয়া।
উদাহরণ: N = 120 প্রাইম ফ্যাক্টর = 2 5 3 ফ্যাক্টরাইজেশন: 2 * 2 * 2 * 3 * 5
প্রাইম ফ্যাক্টর সম্পর্কে মনে রাখার কিছু বিষয়:
- একটি সংখ্যার প্রাইম ফ্যাক্টরগুলোর সেট অনন্য (unique)।
- ফ্যাক্টরাইজেশন অনেক গাণিতিক গণনায় গুরুত্বপূর্ণ, যেমন- বিভাজ্যতা, সাধারণ হর নির্ণয় ইত্যাদি।
- ক্রিপ্টোগ্রাফিতে এটি একটি গুরুত্বপূর্ণ ধারণা।
একটি সংখ্যার প্রাইম ফ্যাক্টর বের করার প্রোগ্রাম
উদাহরণ
#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
