一个数的所有因子-Python

题目描述：

给定一个自然数 n，求这个自然数的所有因子（包括1）。

注意：一般认为，因子就是所有可以整除这个自然数的整数，不包括这个数自身。

Python实现：

# 求一个自然数的所有因子 -- Python
# 问题分析 ：从1到n,依次对n取余，如果这个数是它的因子，则保留。
# 然后对 n，i, 更新重新此过程，直到结束（考虑重复添加情况）。
# @Time   :2018/6/4
# @Author :LiuYinxing


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


    tmp = n
    rlist = [1]
    i = 2

    while i <= tmp:
        if tmp % i == 0:
            if i != rlist[-1]:
                rlist.append(i)
            tmp = tmp // i
            i = 2
            continue
        i += 1

    return rlist if n != rlist[-1] else rlist[:-1]


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

# 求一个自然数 = 因子的乘积，输出因子的序列 -- Python
# 问题分析 ：从1到n,依次对n取余，如果这个数是它的因子，则保留。
# 然后对 n，i, 更新重新此过程，直到结束。
# @Time   :2018/6/4
# @Author :LiuYinxing


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

    rlist = [1]
    i = 2

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

    return rlist


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

发现问题评论指正哦。