วิธีหาตัวประกอบ (Factors) ของตัวเลขด้วย Python

เพื่อหาตัวประกอบของตัวเลข เราต้องรัน Loop บนตัวเลขทั้งหมดตั้งแต่ 1 ถึงตัวเลขนั้นเอง และดูว่าหารลงตัวหรือไม่

ตัวอย่าง

num = int(input("enter a number: "))
factors = []
for i in range(1, num + 1):
    if num % i == 0:
        factors.append(i)
print("Factors of {} = {}".format(num, factors))

หาก i หาร num ลงตัว จะถูกเพิ่มใน List สุดท้าย List จะถูกแสดงเป็นตัวประกอบของตัวเลขที่ให้มา

ผลลัพธ์

enter a number 75
Factors of 75 = [3, 5, 15, 25, 75]