题目描述:
给定一个自然数 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))发现问题评论指正哦。