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

หมายเลขคู่หมั้นในโปรแกรม C?


ที่นี่เราจะเห็นหมายเลขคู่หมั้น นี่คือคู่ของตัวเลข โดยที่ผลรวมของตัวหารที่เหมาะสมของจำนวนหนึ่งมีค่ามากกว่าจำนวนอื่น เราต้องหาคู่นี้ให้เจอ

ตัวอย่างเช่น คู่นี้เป็นเหมือน (48, 75) ตัวหารของ 48 คือ {1, 2, 3, 4, 6, 8, 12, 16, 24} และผลรวมคือ 76 ในทำนองเดียวกัน ตัวหารของ 75 คือ {1, 3, 5, 15, 25} ดังนั้นผลรวม คือ 49.

อัลกอริทึม

คู่หมั้น (n) −

begin
   for num in range 1 to n, do
      sum := 1
      for i in range 2 to num, do
         if num is divisible by i, then
            sum := sum + i
            if i * i is not same as num, then
               sum := sum + num / i
            end if
         end if
         if sum > num, then
            num2 := sum – 1
            sum2 := 1
            for j in range 2 to num2, do
               if num2 is divisible by j, then
                  sum2 := sum2 + j
                  if j * j is not same as num2, then
                     sum2 := sum2 + num2 / j
                  end if
               end if
            done
            if sum2 = num + 1, then
               print the pair num and num2
            end if
         end if
      done
   done
end

ตัวอย่าง

#include <iostream>
using namespace std;
void BetrothedPairs(int n) {
   for (int num = 1; num < n; num++) {
      int sum = 1;
      for (int i = 2; i * i <= num; i++) { //go through each number to get proper divisor
         if (num % i == 0) {
            sum += i;
            if (i * i != num) //avoid to include same divisor twice
            sum += num / i;
         }
      }
      if (sum > num) {
         int num2 = sum - 1;
         int sum2 = 1;
         for (int j = 2; j * j <= num2; j++){
            if (num2 % j == 0) {
               sum2 += j;
               if (j * j != num2)
               sum2 += num2 / j;
            }
         }
         if (sum2 == num+1)
         cout << "(" << num << ", " << num2 <<")" << endl;
      }
   }
}
int main() {
   int n = 5000;
   BetrothedPairs(n);
}

ผลลัพธ์

1