趣味算法-亲密数

趣味算法-亲密数：

整数a 的因子和等于整数b，整数b的因子和等于整数a，则a 和 b是亲密数。

1)  计算当前数的真因子，并求和得到Sum；
2)  对真因子的和进行再求因子和 FSum；
3)  判断FSum 是否和原数相等；

#include <stdlib.h>
#include <stdio.h>

int IsFriendNum(int nNum)
{
    int i = 1;
    int nSum  = 0;
    int nFSum = 0;

    for (i = 1; i < nNum/2+1; i++)
    {
        if (nNum % i == 0)
        {
            nSum += i;
        }
    }

    for (i = 1; i < nSum/2+1; i++)
    {
        if (nSum % i == 0)
        {
            nFSum += i;
        }
    }

    if (nFSum == nNum)
    {
        printf("%d and %d are friend numbers\n", nNum, nSum);
    }

    return 0;
}

int main()
{
    int nRange = 100000;
    int i = 1;

    for (i=1; i < nRange; i++)
    {
        IsFriendNum(i);
    }
    scanf("%d", &i);
    return 0;
}

算法复杂度分析：
1)  求但个数 x 的因子和 Sum 复杂度为：O(x) = x / 2；
2)  再求Sum的因子和FSum 复杂度为：O(x) = x / 2；
3)  这两部分的总的时间为 O(X) = X;
4)  求数据的范围是n O(n) = 1 + 2 + .... + n =  n*(n-1)/2