C语言亲密数对

“亲密数对”是指两个整数A和B，A的所有因子（包含1但不包含其本身）之和等于B，且B的所有因子（包含1但不包含其本身）之和等于A。

源程序：

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<ctype.h>
#include<stdlib.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 a,b,n;
    for(a=200;a<=2000;a++)
    {
        b=fun(a);
        if(fun(b)==a&&a<b)
            printf("[%d,%d]\n",a,b);
    }
    return 0;
}
 

Dev-C++运行结果：