1 条题解
-
0
【本题解由站长编写】
从 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
- 上传者