题解 | #完全数计算#

#include <stdio.h>

static int PerfectNum(int n)    //计算完全数
{
    int count = 0;
    for(int i = 1; i < n; i++)    //遍历
    {
        int base = i;
        int num = 0;
        for(int j = 1; j < i; j++)    //除了自身之外的数，能整除都是因子
        {
            if(i % j == 0)
            {
                num += j;
            }
        }
        if(num == i)    //判断所有因子之和
        {
            count++;
        }
    }
    return count;
}

int main()
{
    int n = 0;
    scanf("%d", &n);
    int ret = PerfectNum(n);
    if(ret >= 0)
    {
        printf("%d\n", ret);
    }
    return 0;
}