题解 | 完全数计算

#include <iostream>
#include <algorithm>
#include <vector>
#include <numeric>
using namespace std;

// 计算 所有的真因子（即除了自身以外的约数）的和
static int get_divisor(int n) {
    vector<int> arr;

    for (int i = 1; i <= n / 2; i++) {
        if (n % i == 0)
            arr.push_back(i);
    }


    return accumulate(arr.begin(), arr.end(), 0);
}

// 计算完全数
static int statisticsPerfectNumber(int n) {
    int count = 0;

    for (int i = 2; i <= n; i++) {
        if (i == get_divisor(i))
            count++;
    }

    return count;
}

int main() {
    int n;

    while (cin >> n) {
        cout << statisticsPerfectNumber(n);
    }

    return 0;
}