一个数的所有因子-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 == 1: return [1]
    rlist = []
    i = 1
    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))
发现问题评论指正哦。

猜你喜欢

转载自blog.csdn.net/xx_123_1_rj/article/details/80566610