C语言：输出10000内的互满数

最新推荐文章于 2026-06-15 10:38:58 发布

原创最新推荐文章于 2026-06-15 10:38:58 发布 · 476 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c语言

收录于

该程序使用C语言编写，定义了一个名为`fun`的函数，计算输入整数`n`的所有质因数之和。在主函数`main`中，程序遍历1到9999之间的所有数字，检查它们与`fun`函数返回值是否形成循环，即i等于fun(i)且i大于fun(i)，如果满足条件则打印出这对数值。

#include<stdio.h>
int fun(int n){
    int i,sum=0;
    for(i=1;i<=n/2;i++){
        if(n%i==0)
            sum+=i;
    }
    return sum;
}
int main(){
    int i,j,a,b;
    for(i=1;i<10000;i++){
        a=fun(i);
        b=fun(a);
        if(i==b&&i>a)
        printf("%d %d\n",a,b);
    }
    return 0;
}