[Google]Return all divisors of n 返回n的所有除数

Google电面:

这个算电面的简单题了. 没帕金森的基本都能写…

其实就是Prime Factorization, 只是code略有不同.  然后这个不是O(n) 算法, 是伪多项式的算法, 因为input和n本身的大小有关系.

与Prime Factorization的区别就是中间第二个if, 多加了个除数, 仅此而已