求亲密数的c语言代码

在C语言中，求亲密数的一般算法并不复杂，但需要遍历一定的范围来查找符合条件的数对。下面是一个简单的示例，这个函数会找出所有小于给定上限的亲密数：

#include <stdio.h>
#include <math.h>

// 定义最大公约数(GCD)函数
int gcd(int a, int b) {
    if (b == 0)
        return a;
    else
        return gcd(b, a % b);
}

// 判断是否为亲密数的辅助函数
int are_cousins(int num1, int num2) {
    if (gcd(num1, num2) != 1 || num1 + num2 > num1 * num2 / 2)
        return 0;
    else
        return 1;
}

// 主函数用于搜索亲密数
void find_cousins(int limit) {
    for (int i = 2; i < limit; i++) {
        for (int j = i + 1; j < limit; j++) {
            if (are_cousins(i, j)) {
                printf("亲密数对: (%d, %d)\n", i, j);
            }
        }
    }
}

int main() {
    int max_limit = 10000; // 设置最大搜索范围
    find_cousins(max_limit);
    return 0;
}

这段代码会在指定范围内检查每一对连续的整数，如果满足亲密数条件则打印出来。注意实际应用时可能会有更高效的算法优化。