Task--13 完数

 描述

一个数如果恰好等于它的因子之和，这个数就称为"完数"
例:6的因子为1、2、3，而6=1+2+3，因此6是完数。
编程序找出n之内的所有完数，并按下面格式输出其因子。

输入

n

输出

? its factors are ? ? ?

ps:输出样例

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

代码

#include <iostream>
using namespace std;

int main()

{
    int n, data, fator, sum; //data表示要判断的数，fator表示因子，sum表示因子之和
    cin >> n;

    for (data = 2; data <= n; data++)
    {
        sum = 1;//1是所有整数的因子，所以因子之和从1开始

        for (fator = 2; fator <= data / 2; fator++)

        {
            //判断data能否被fator整除，能的话fator即为因子 因子不包括自身
            if (data % fator == 0)

            {
                sum += fator;
            }

        }

        // 判断此数是否等于因子之和 
        if (sum == data)

        {
            cout << data << " its factors are 1 ";
      /*不要把"\n"放到cout << data之间，否则会在输入后输出前多空了一行
      但是如果放到此行最后，会导致1后的因子另起一行，所以就把换行放到了输出了所有因子之后*/

            for (fator = 2; fator <= data / 2; fator++)

            {
                if (data % fator == 0)

                {
                    cout << fator << " ";

                }

            }

            cout << endl;

        }

    }

    return 0;

}