ตัวประกอบคือตัวเลขที่คูณกันเพื่อให้ได้ตัวเลข
ตัวอย่างเช่น 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 << " "; }