Chương trình C kiểm tra cặp số abundance (friendly/perfect pair)

Khái niệm

Hai số được gọi là cặp số abundance (friendly pair) nếu tổng các ước số của số 1 bằng chính số 1, VÀ tổng các ước số của số 2 bằng chính số 2. (Lưu ý: Đây thực chất là hai số hoàn hảo).

Logic

// Tổng ước số của number1
for (i = 1; i < number1; i++)
    if (number1 % i == 0) result1 += i;

// Tổng ước số của number2
for (i = 1; i < number2; i++)
    if (number2 % i == 0) result2 += i;

// Kiểm tra cặp abundance
if (result1 == number1 && result2 == number2)
    // abundance pairs

Chương trình

#include <stdio.h>

int main() {
    int number1, number2, i;
    printf("Nhap hai so: ");
    scanf("%d%d", &number1, &number2);

    int result1 = 0, result2 = 0;
    for (i = 1; i < number1; i++)
        if (number1 % i == 0) result1 += i;
    for (i = 1; i < number2; i++)
        if (number2 % i == 0) result2 += i;

    if (result1 == number1 && result2 == number2)
        printf("Abundant Pairs");
    else
        printf("Not abundant Pairs");
    return 0;
}

Kết quả

Nhap hai so: 6 28
Abundant Pairs