我的任务是在C中实现从1到1000万查找abundant numbers的算法。因此我不太懂数学。
有几种方法可以做到这一点，但有效和快速（对于那个BIG输入10 mil）可能是通过求和 - 不分割，不是乘法，而不是在除法后使用余数。只是总结。
但我真的很困惑总结。请各位帮忙，感谢每一个答案。
只有我知道，10岁以下有2476736个数字 百万，普通的计算机硬件甚至无法检查它 小时，所以我需要更高效的算法，我知道它能够运行 一秒钟之内。
答案 0 :(得分：0)
你可以通过计算高达1000万的所有倍数来试试这个 假设12是你找到的第一个丰富数字，那么24肯定会很丰富，因此你可以计算所有12的倍数，直到你希望的下限数量。我不知道它会有多快或多少。 / p>