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

โปรแกรมนี้ใช้เพื่อค้นหาปัจจัยคู่ทั้งหมดและคำนวณผลรวมของปัจจัยคู่เหล่านี้และแสดงเป็นผลลัพธ์

ตัวอย่าง −

Input : 30
Even dividers : 2+6+10+30 = 48
Output : 48

สำหรับสิ่งนี้เราจะพบปัจจัยทั้งหมด หาคู่และหาผลรวม

มิฉะนั้น เราจะใช้สูตรเพื่อหาผลรวมของตัวประกอบโดยใช้ตัวประกอบเฉพาะ

Sum of divisors = (1 + d11 + d12 ... d1a1) *(1 + d21 + d22 ... d2a2) *...........................* (1 + dk1 + dk2 ... dkak)
Here di = prime factors ; ai = power of di

เราต้องการตัวประกอบคู่เท่านั้น ดังนั้น ถ้าตัวเลขเป็นคี่ ก็ไม่มีตัวประกอบคู่ ดังนั้นเราจะส่งออก 0 ในกรณีนั้น

ตัวอย่าง

#include <iostream>
#include <math.h>
using namespace std;
int main() {
   int n=12;
   int m = n;
   if (n % 2 != 0)
      cout<<"The sum of all even factors of " << n <<" is "<<0;
   int evfac = 1;
   for (int i = 2; i <= sqrt(n); i++) {
      int count = 0, curr_sum = 1, curr_term = 1;
      while (n % i == 0) {
         count++;
         n = n / i;
         if (i == 2 && count == 1)
            curr_sum = 0;
         curr_term *= i;
         curr_sum += curr_term;
      }
      evfac *= curr_sum;
   }
   if (n >= 2)
      evfac *= (1 + n);
   cout <<"The sum of all even factors of " << m <>" is "<>evfac;
   return 0;
}

ผลลัพธ์

The sum of all even factors of 12 is 24