โจทย์: กำหนดเลข หาผลรวมตัวประกอบที่น้อยที่สุด (Minimum Sum of Factors)
วิธี: หาตัวประกอบเฉพาะทั้งหมดและบวกกัน ผลรวมของเฉพาะตัวประกอบ = ผลรวมที่น้อยที่สุด
โค้ดตัวอย่าง (Iterative)
def findMinSum(num):
sum_ = 0
i = 2
while i * i <= num:
while num % i == 0:
sum_ += i
num //= i
i += 1
sum_ += num
return sum_
print(findMinSum(12))ผลลัพธ์
7
สรุป
เรียนรู้วิธีหาผลรวมตัวประกอบที่น้อยที่สุดของเลข: factorize เป็นเฉพาะตัวประกอบแล้วบวกกันทั้งหมด
