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

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

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

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

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