亲密数对 time limit: 1000 ms memory limit: 256 mb 问题描述 给定2个不同的正整数a和b，如果a的因子（不含1和a本身）和等于b，b的因子（不含1和b本身）和等于a，且a不等于b,则a和b为一对亲密数。给定正整数n，求2-n中的亲密数对。 输入描述 第1行一个正整数n，1<=n<=2000 输出描述 输出若干行，每行有两个用一个空格隔开的正整数，表示一对亲密数。 样例输入 200 样例输出 48 75 75 48 140 195 195 140c语言

好的，下面是一个用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，确保输出格式正确。 希望这段代码对你有帮助！如果有任何问题或需要进一步解释，请随时告诉我。 [2024-11-22 15:12:55 | AI写代码神器 | 420点数解答]