ปัจจัยเฉพาะ เป็นจำนวนเฉพาะซึ่งเป็นตัวประกอบของจำนวนที่กำหนด
ตัวประกอบของจำนวน คือตัวเลขที่คูณกันเพื่อให้ได้ตัวเลขที่กำหนด
ตัวประกอบสำคัญ คือกระบวนการหารตัวเลขซ้ำๆ ด้วยตัวประกอบเฉพาะเพื่อหาตัวประกอบเฉพาะของตัวเลขทั้งหมด
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
