首先想到您可以找到最小的除数d（当然不等于1），然后N / d将是您要查找的最大除数。
例如，如果N被3整除，那么您将需要2次迭代才能找到答案-在您的情况下，它大约是N / 6次迭代。
编辑：
要进一步改善算法，您可以仅对奇数进行迭代（在检查是否为偶数之后），或者更好的是，如果您已预先计算了素数列表，则只能对它们进行迭代，因为最小除数显然是是素数。
首先想到您可以找到最小的除数d（当然不等于1），然后N / d将是您要查找的最大除数。
例如，如果N被3整除，那么您将需要2次迭代才能找到答案-在您的情况下，它大约是N / 6次迭代。
编辑：
要进一步改善算法，您可以仅对奇数进行迭代（在检查是否为偶数之后），或者更好的是，如果您已预先计算了素数列表，则只能对它们进行迭代，因为最小除数显然是是素数。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
