【算法】求一个自然数的所有因子

# 求一个自然数的所有因子 
# 问题分析: 从1到n,依次对n取余，如果这个数是它的因子，则保留。  
# 然后对 n，i, 更新重新此过程，直到结束。


def allFactor(n):
    if n == 0: return [0]
    if n == 1: return [1]

    rlist = []
    i = 1
    while i <= n:
        if n % i == 0:
            rlist.append(i)
            n = n // i
            i = 2
        i += 1
    return rlist

if __name__ == '__main__':
    print(allFactor(88))