花费 60 ms
整数的因子分解和质因子分解

整数因子分解 复杂度为\(O(sqrt(n))\)的方法,从1逐个数字判断即可,如果能够整除该数\(i\),将\(i\)与\(n/i\)同时加入分解结果列表中去。需要注意去重,也就是避免\(i==n ...

Sun Mar 22 22:21:00 CST 2020 0 605

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM