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

Question

我的任务是用 C 语言实现从 1 到 1000 万找到丰富数字的算法。所以我真的不懂数学。

有几种方法可以做到这一点，但高效和快速（对于那个 BIG 输入 10 百万）可能是通过求和 - 不除，不乘，甚至不使用除法后的余数。只是总和。

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

我只知道1000万以下有2476736个丰富的数字，普通的计算机硬件即使在几个小时内也无法检查，所以我需要更高效的算法，我知道它可以在一秒钟内运行。

Answer 1

你可以通过计算一个丰富数的所有倍数来尝试这个，直到 1000 万假设 12 是你找到的第一个丰富的数字，那么 24 肯定是丰富的，因此你可以将 12 的所有倍数计算到你希望的极限，然后去下一个number.I 不知道它会有多快或有效率。