c语言寻找3000以内亲密数对

如果a的所有正因子和等于b，b的所有正因子和等于a，因子包括1但不包括本身，且a不等于b，则称a，b为亲密数对

#include <stdio.h>

//获得n的各个因子之和 
int getSum(int n);        

int main(int argc, char *argv[])
{
    int i;
    int a,b;
    for(i=2;i<=3000;i++){
        a=i;         
        b=getSum(a);
        if(a==getSum(b) && a<b){
            printf("%d %d
",a,b);    
        } 
    }    
    return 0;
}

int getSum(int n){
    int sum=0;
    int i;
    for(i=1;i<n;i++){
        if(n%i == 0) sum=sum+i;
    }     
    return sum;
} 

输出:

220 284
1184 1210
2620 2924