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\n",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