ตัวประกอบคือตัวเลขที่คูณกันเพื่อให้ได้ตัวเลข
ตัวอย่างเช่น 5 และ 3 เป็นตัวประกอบของ 15 เนื่องจาก 5*3=15 ในทำนองเดียวกัน ตัวประกอบของ 15 คือ 1 และ 15 เนื่องจาก 15*1=15
โปรแกรมแสดงตัวประกอบของตัวเลขมีดังนี้
ตัวอย่าง
#include<iostream>
using namespace std;
int main() {
int num = 20, i;
cout << "The factors of " << num << " are : ";
for(i=1; i <= num; i++) {
if (num % i == 0)
cout << i << " ";
}
return 0;
} ผลลัพธ์
The factors of 20 are : 1 2 4 5 10 20
ในโปรแกรมด้านบน for loop จะรันตั้งแต่ 1 ถึง num ตัวเลขหารด้วย i และหากเศษเหลือเป็น 0 แล้ว i จะเป็นตัวประกอบของ num และพิมพ์ออกมา
for(i=1; i <= num; i++) {
if (num % i == 0)
cout << i << " ";
} โปรแกรมเดียวกันที่ระบุข้างต้นสามารถสร้างขึ้นได้โดยใช้ฟังก์ชันที่คำนวณตัวประกอบทั้งหมดของตัวเลข ได้ดังนี้ −
ตัวอย่าง
#include<iostream>
using namespace std;
void factors(int num) {
int i;
for(i=1; i <= num; i++) {
if (num % i == 0)
cout << i << " ";
}
}
int main() {
int num = 25;
cout << "The factors of " << num << " are : ";
factors(num);
return 0;
} ผลลัพธ์
The factors of 25 are : 1 5 25
ในโปรแกรมข้างต้น ฟังก์ชัน factor() จะค้นหาตัวประกอบทั้งหมดของ "num" มันถูกเรียกจากฟังก์ชัน main() โดยมีพารามิเตอร์เดียวคือ “num”
factors(num);
for ลูปในฟังก์ชัน factor() รันตั้งแต่ 1 ถึง num ตัวเลขหารด้วย i และหากเศษเหลือเป็น 0 แล้ว i จะเป็นตัวประกอบของ “num” และพิมพ์ออกมา
for(i=1; i <= num; i++) {
if (num % i == 0)
cout << i << " ";
}