我需要一种最佳算法来找到数字N的最大除数最好在C ++或C#中

问题描述

首先想到您可以找到最小的除数d(当然不等于1),然后N / d将是您要查找的最大除数。

例如,如果N被3整除,那么您将需要2次迭代才能找到答案-在您的情况下,它大约是N / 6次迭代。

要进一步改善算法,您可以仅对奇数进行迭代(在检查是否为偶数之后),或者更好的是,如果您已预先计算了素数列表,则只能对它们进行迭代,因为最小除数显然是是素数。

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)