c - 使用求和查找从 1 到 1000 万的丰富数字

Question

已关闭。此问题不符合 Stack Overflow guidelines 。目前不接受答案。

---

这个问题似乎偏离主题，因为它缺乏足够的信息来诊断问题。 更详细地描述您的问题或 include a minimal example在问题本身。

已关闭 9 年前。

Improve this question

我的任务是用C实现查找abundant numbers的算法从 1 到 1000 万。所以我不太懂数学。

有几种方法可以做到这一点，但高效且快速(对于大输入 1000 万)可能是通过求和 - 不除，不乘，甚至不使用除后的余数。只是总和。

但是我真的很困惑要总结什么。请大家帮忙，感谢每一个答案。

Only I know is that there are 2476736 abundant numbers under 10 million, common computer hardware is not able to check it even in hours, so I need more efficient algorithm and I know it's able to run under a second.

Answer 1

您可以通过计算 1000 万以内的丰富数字的所有倍数来尝试此操作假设 12 是你找到的第一个丰富的数字，那么 24 肯定是丰富的，因此你可以计算 12 的所有倍数直到你想要的限制，然后去计算下一个数字。我不知道它会有多快或多高效。