Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> Python

ค้นหาผลรวมของตัวประกอบเลขคู่ในโปรแกรม Python


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

แจ้งปัญหา − เราได้รับตัวเลข เราต้องแสดงผลรวมของตัวประกอบคู่ทั้งหมดของตัวเลข

แนวทาง

เราตรวจสอบว่าตัวเลขเป็นเลขคี่หรือไม่ จากนั้นไม่มีตัวประกอบคู่จึงคืนค่า 0

ถ้าตัวเลขเป็นเลขคู่ เราจะทำการคำนวณ เงื่อนไขอื่นๆ ทั้งหมดยกเว้น 20 คูณเพื่อให้ได้ผลรวมตัวประกอบเป็นคู่

ในการลบเลขคี่ทั้งหมดในตัวประกอบคู่ เราละเว้น 20 ซึ่งเป็น 1 หลังจากขั้นตอนนี้ เราได้ตัวประกอบคู่เท่านั้น โปรดทราบว่า 2 เป็นจำนวนเฉพาะคู่เดียวที่มีให้เรา

ตอนนี้เรามาดูการใช้งานด้านล่างกัน:

ตัวอย่าง

# math module
import math
# Returns sum of all
# factors of n.
def sumofevenFactors(n) :
   # If n is odd
   if (n % 2 != 0) :
      return 0
   # Traversal
   res = 1
   for i in range(2, (int)(math.sqrt(n)) + 1) :
      # if i divides n
      count = 0
      curr_sum = 1
      curr_term = 1
      while (n % i == 0) :
         count= count + 1
         n = n // i
         # here we remove the
         # 2^0 that is 1. All
         # other factors
         if (i == 2 and count == 1) :
            curr_sum = 0
         curr_term = curr_term * i
         curr_sum = curr_sum + curr_term
      res = res * curr_sum
   # when n is a prime number
   if (n >= 2) :
      res = res * (1 + n)
   return res
# main
n = 22
print(sumofevenFactors(n))

ผลลัพธ์

24

ค้นหาผลรวมของตัวประกอบเลขคู่ในโปรแกรม Python

ตัวแปรและฟังก์ชันทั้งหมดได้รับการประกาศในขอบเขตสากลดังแสดงในรูปด้านบน

บทสรุป

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