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

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

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

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

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

解决方法

我目前正在使用以下代码，但是对于大量用户来说它非常慢

static int divisor(int number){ int i; for (i = number / 2; i >= 1; i--) {if (number % i == 0){ break;} } return i;}