python123题目——分解质因数_python123求质因子

分解质因数

类型：函数

描述

输入一个正整数n，把数字n分解成不能再分解因子的乘法，比如：8 = 2*2*2， 10 = 2*5，而不是 8 = 2*4这种可以再分解的。

输入格式

输入一个正整数n

输出格式

输出包含所有因子的列表

示例

输入：12
输出：[2, 2, 3]

参考代码

一个较为巧妙的递归题目。

def defactor(N):      # 定义一个函数名称为defactor，意义是返回N的所有因子
    for i in range(2,N): #从2开始试试
        if N % i ==0: # 如果试到 i 是 N 的因子的话，就返回i的所有因子和N/i的所有因子 的列表
            return defactor(i)+defactor(int(N/i)) # 拼接 列表 + 列表
    else:             # 如果没有试到就说明这个N是一个质数，就直接包含它的 列表
        return [N]    # 返回列表
       
if __name__ == '__main__':
    n = int(input())
    print(defactor(n))