1016 因子之和

// Test1016-因子之和.cpp: 定义控制台应用程序的入口点。
//
#include "stdafx.h"

int factor[100] = {};
int index = 0;
int isPerfect(int num)
{
    int equal = 0;
    index = 0;
    for (int i = 1; i <= num / 2+1; i++)
    {
        if (num % i == 0)
        {
            equal += i;
            factor[index++] = i;
        }
    }
    if (equal == num)
        return 1;
    else
        return 0;
}
int main()
{
    int num;
    scanf_s("%d", &num);

    for (int i = 2; i <= num; i++)
    {
        if (isPerfect(i) == 1)
        {
            printf("%d its factors are ", i);
            for (int j = 0; j < index; j++)
                printf("%d ", factor[j]);
            printf("
");
            index = 0;
        }
    }
    return 0;
}

结果

10000
6 its factors are 1 2 3
28 its factors are 1 2 4 7 14
496 its factors are 1 2 4 8 16 31 62 124 248
8128 its factors are 1 2 4 8 16 32 64 127 254 508 1016 2032 4064
请按任意键继续. . .