CP003259.因子之和 AC解题代码

#include <bits/stdc++.h>
using namespace std;

int sum_of_factors(int n) {
    int sum = 0;
    // 只枚举到 sqrt(n)
    for (int i = 1; i * i <= n; i++) {
        if (n % i == 0) {
            sum += i;              // 加小因子
            if (i != n / i) {      // 防止平方根重复加
                sum += n / i;      // 加对应的大因子
            }
        }
    }
    return sum;
}

int main() {
    int n;
    cin >> n;
    cout << sum_of_factors(n) << endl;
    return 0;
}