百度在线笔试编程测试题(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 :
                l.append(int(n/d));
                n = d;
                d -= 1;
            else:
                d -= 1;
        l.append(n)
        return l;


n=int(input());
while n:
    l = [];
    l = depart(n);
    print(l);
    n = input();
    if n != '':
        n = int(n);

程序运行环境Python 3.6 in Pycharm 2017.24
运行程序，输入一个整数，回车，输出一个质因子列表
如： 输入100，输出[2,2,5,5];
输入1946549，输出[11,311,569]