โปรแกรมหลามสำหรับหาผลรวมขั้นต่ำของตัวประกอบของจำนวน

ในบทความนี้ เราจะเรียนรู้เกี่ยวกับวิธีการแก้ไขปัญหาที่ระบุด้านล่าง -

คำชี้แจงปัญหา

ป้อนตัวเลข ให้หาผลรวมตัวประกอบขั้นต่ำของตัวเลขที่ระบุ

ที่นี่เราจะคำนวณปัจจัยทั้งหมดและผลรวมที่เกี่ยวข้อง จากนั้นหาค่าต่ำสุดจากปัจจัยเหล่านั้น

ดังนั้น ในการหาผลรวมขั้นต่ำของผลิตภัณฑ์ของจำนวน เราจะหาผลรวมของตัวประกอบเฉพาะของผลิตภัณฑ์

นี่คือการดำเนินการซ้ำสำหรับปัญหา -

ตัวอย่าง

#iterative approach
def findMinSum(num):
   sum_ = 0
   # Find factors of number and add to the sum
   i = 2
   while(i * i <= num):
      while(num % i == 0):
         sum_ += i
         num /= i
      i += 1
   sum_ += num
   return sum_
# Driver Code
num = 12
print (findMinSum(num))

ผลลัพธ์

7

ตัวแปรทั้งหมดถูกประกาศในกรอบสากลดังแสดงในรูปด้านล่าง -

บทสรุป

ในบทความนี้ เราได้เรียนรู้เกี่ยวกับวิธีการหาผลรวมตัวประกอบขั้นต่ำของตัวเลข