“最优”就不敢说了，能更优些就好了。

这样啊，记下所有最高的耗时应该忽略不计吧。其实我们找因数的方法差不多，都是到sqrt(n)循环，只是我只做偶数的判断，不用申请堆，加快了速度。
我觉得还是要用数学的方法，看我在9楼的补充分析，不知道能不能有启发。

用数学方法理论上是更科学更高效。
但要考虑的是：数学的理论式子直接在计算机是否有可操作性？也许先做成可能出现的因式模型，再发挥计算机的逻辑判断运算能力，不知可否？

上面用到的复杂度为O(sqrt(n))算法，也算是数学方法。
数学理论证明过程：
假设:
x 为正整数
m 为正整数
使得 x * m = n
且 x > sqrt(n)
则 1 <= m <= sqrt(n)
否则 x * m > sqrt(n) * sqrt(n) = n 与 x * m = n 矛盾
即，如果存在两个正整数 x、m，使得 x * m = n，就 x、m 中必有一个在 [1, sqrt(n)]中。

差不多大的偶数好像都比奇数的因子多，1,2除外