网易其中一道笔试题，需要优化到O(n)，可以通过枚举我们的除数从 k加1 到n，求各个余数的满足情况的数目，加起来就是总数了。 我这里用factor 表示 最大因子，比如说输入 （n,k）=（8,2） 当我们除数 i = k+1时， factor = (8 - 2) / i = 1 最大因子表示 n  >= factor * i+k 始终成立。 package test; public class getNum {     static int getNum1(int n,int k){         int sum = 0;         for(int ...