暴力求解完数

解题思路:先判断是不是完数，输出元素

注意事项:

参考代码:

方法一：#include

int main()

{

    int a; int n; int i,j; 

    scanf("%d", &n);

    for (a = 2; a <= n; a++)

    {

        int sum = 0;

        for (i = 1; i < a; i++)

        {

            if (a % i == 0)

                sum= sum + i;

        }

        if (a == sum)

        {

              printf("%d its factors are ", a);

              for (int j = 1; j < a; j++) 

              {

                  if (a % j == 0) 

                      printf("%d ", j);

                  }

              printf("\n");

        }

    }

     return 0;

}

方法二：优化因子的范围 一个数的因子不可能超过他的1/2；比如6 他的因子不可能有比3大的......(确实省去很多时间，但是还是很耗时！！！)

#include<stdio.h>

int main()

{

    int a; int n; int i,j; 

    scanf("%d", &n);

    for (a = 2; a <= n; a++)

    {

        int sum = 0;

        for (i = 1; i <=a/2; i++)

        {

            if (a % i == 0)

                sum= sum + i;

        }

        if (a == sum)

        {

              printf("%d its factors are ", a);

              for (int j = 1; j <= a/2; j++) 

              {

                  if (a % j == 0) 

                      printf("%d ", j);

                  }

              printf("\n");

        }

    }

    return 0;

}