โปรแกรมหลามสำหรับหาผลรวมของตัวประกอบคี่ของตัวเลข

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

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

เมื่อป้อนตัวเลข n ภารกิจคือค้นหาผลรวมของตัวประกอบคี่ของตัวเลข

ในที่นี้เราต้องกำจัดปัจจัยที่เท่ากันทั้งหมดก่อน

ในการลบตัวประกอบคู่ทั้งหมด เราหาร n ซ้ำๆ จนหารด้วย 2 ลงตัว หลังจากขั้นตอนนี้ เราจะหาตัวประกอบคี่ของตัวเลขเท่านั้น

ด้านล่างนี้คือการดำเนินการ −

ตัวอย่าง

import math
def sumofoddFactors( n ):
   #prime factors
   res = 1
   # ignore even factors
   while n % 2 == 0:
      n = n // 2
   for i in range(3, int(math.sqrt(n) + 1)):
      count = 0
      curr_sum = 1
      curr_term = 1
      while n % i == 0:
         count+=1
         n = n // i
         curr_term *= i
         curr_sum += curr_term
      res *= curr_sum
   # n is a prime number.
   if n >= 2:
      res *= (1 + n)
      return res
# main
n = 27
print(sumofoddFactors(n))

ผลลัพธ์

41

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

บทสรุป

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