求因子个数时 遍历时为什么只需要遍历到开方的数
假设我们要找的数为 n,如果存在一个大于开方数的因子 m,那么一定存在一个小于开方数的因子 k,满足 m = n / k。因此,当我们遍历到开方数时,我们已经找到了所有小于开方数的因子,进而可以得到所有的因子
例如:对于数 36,其开方数为 6。假设存在一个因子 9,那么必定存在一个因子 4,满足 9 * 4 = 36。
求因子个数时 遍历时为什么只需要遍历到开方的数
假设我们要找的数为 n,如果存在一个大于开方数的因子 m,那么一定存在一个小于开方数的因子 k,满足 m = n / k。因此,当我们遍历到开方数时,我们已经找到了所有小于开方数的因子,进而可以得到所有的因子
例如:对于数 36,其开方数为 6。假设存在一个因子 9,那么必定存在一个因子 4,满足 9 * 4 = 36。