Tìm tổng các thừa số chẵn của một số trong Chương trình Python

Trong bài viết này, chúng ta sẽ tìm hiểu về giải pháp cho câu hỏi được đưa ra bên dưới.

Tuyên bố sự cố - Chúng ta được cho một số, chúng ta cần hiển thị tổng của tất cả các thừa số chẵn của số đó.

Phương pháp tiếp cận

Chúng tôi kiểm tra xem số đó có phải là số lẻ hay không, sau đó không có thừa số chẵn, vì vậy trả về 0.

Nếu số chẵn, chúng ta chuyển sang tính toán. Tất cả các số hạng khác ngoại trừ 20 nhân với nhau để tạo ra tổng hệ số chẵn.

Để loại bỏ tất cả các số lẻ trong thừa số chẵn, chúng tôi bỏ qua 20 là 1. Sau bước này, chúng tôi chỉ nhận được các thừa số chẵn. Lưu ý rằng 2 là số nguyên tố chẵn duy nhất có sẵn cho chúng tôi.

Bây giờ chúng ta hãy xem cách triển khai bên dưới−

Ví dụ

# 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))

Đầu ra

24

Tất cả các biến và hàm được khai báo trong phạm vi toàn cục như thể hiện trong hình trên.

Kết luận

Trong bài viết này, chúng ta đã học cách tìm tổng các thừa số chẵn của một số.