如何在c ++中找到特定区间内的所有完美数字?

时间:2013-11-05 17:50:19

标签: c++ perfect-numbers

我想找到从区间x到y的所有完美数字。任何帮助我该怎么做?

1 个答案:

答案 0 :(得分:3)

这是一个简单的解决方案,它不是很快,只是一个了解完美数字如何工作的例子。

#include <iostream>

using namespace std;

int main()
{
    int x, y;
    int sum_del;
    cin >> x >> y;
    for(int i = x; i <= y; i++){

        sum_del = 0;

        for (int j = 1; j <= i/2; j++){
            if (i % j == 0)
                sum_del += j;
        }

        if (sum_del == i)
            cout << i << endl;

    }
    return 0;
}