C语言求解2 - n中亲密数对，含代码与逻辑解析

好的，下面是一个用C语言编写的程序来解决亲密数对的问题。代码中包含了一些注释，帮助理解和调试。 ```c #include <stdio.h> // 计算一个数的所有因子和（不包括1和自身） int sumOfFactors(int num) { int sum = 0; for (int i = 2; i * i <= num; i++) { if (num % i == 0) { sum += i; if (i != num / i) { // 避免重复计算平方根 sum += num / i; } } } return sum; } // 判断两个数是否为亲密数对 int isAmicablePair(int a, int b) { return sumOfFactors(a) == b && sumOfFactors(b) == a; } int main() { int n; scanf("%d", &n); for (int a = 2; a <= n; a++) { for (int b = a + 1; b <= n; b++) { if (isAmicablePair(a, b)) { printf("%d %d\n", a, b); printf("%d %d\n", b, a); } } } return 0; } ``` ### 额外需要注意的逻辑点： 1. **因子和计算**：在计算因子和时，要注意避免重复计算平方根。例如，对于数16，因子2和8会被分别计算一次，但2 * 8 = 16，所以只需计算一次。 2. **亲密数对的判断**：确保两个数的因子和互为对方，且两个数不相等。 3. **输出顺序**：题目要求输出每对亲密数两次，一次是a b，另一次是b a，确保输出格式正确。 希望这段代码对你有帮助！如果有任何问题或需要进一步解释，请随时告诉我。 ######[AI写代码神器 | 420点数解答 | 2024-11-22 15:12:55]