跳至正文

1 条题解

  • 0
    @ 2026-10-7 20:23:14

    【本题解由站长编写】

    从 1 到 √n 枚举因子(成对收集,注意完全平方数),求除自身外的因子和,与原数比较即可。

    代码(C++17)

    #include <bits/stdc++.h>
    using namespace std;
    int main() {
        long long n;
        cin >> n;
        if (n <= 1) { cout << "no" << endl; return 0; }
        long long s = 1;
        for (long long d = 2; d * d <= n; d++)
            if (n % d == 0) { s += d; if (d * d != n) s += n / d; }
        cout << (s == n ? "yes" : "no") << endl;
        return 0;
    }
    
    • 1

    信息

    ID
    4268
    时间
    1000ms
    内存
    512MiB
    难度
    5
    标签
    递交数
    0
    已通过
    0
    上传者