- 博客(1)
- 收藏
- 关注
RSS订阅原创 百度在线笔试编程测试题(Python)：整数分解成素数的积
问题：编写一个可以将任意正整数分解为素数之积的算法. 例如：8=2*2*2,209=11*19 思路：给出整数N，设定d从N-1开始递减，假如N%d等于0，则此时（N/d）是N的一个质因子，同时使N=d，不断迭代，直至d=1。l=[]def depart(n): d = n-1; while d > 1: if n % d == 0 :
2017-12-06 10:54:45
3546
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人