← 完整题目索引

PROJECT EULER · #0023

不能表示为两个富数之和的数

Non-Abundant Sums

仅题目 · 已解决原题 ↗

一个完全数是指其真因数之和恰好等于该数本身的数。例如,28 的真因数之和为 1+2+4+7+14=28,这意味着 28 是一个完全数。

如果一个数 n 的真因数之和小于 n,则称其为亏数;如果该和超过 n,则称其为富数。

12 是最小的富数,因为其真因数之和为 1+2+3+4+6=16。因此,能表示为两个富数之和的最小数为 24。通过数学分析可以证明,所有大于 28123 的整数都可以表示为两个富数之和。然而,尽管已知不能表示为两个富数之和的最大数小于此界限,但该上界无法通过分析进一步降低。

求所有不能表示为两个富数之和的正整数的和。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。