【python】设计实现提取一个整数分解的质因子

设计思路：

核心：

1、质因数 % 整数（N） = 0

2、质因子会重复存在

设计思路：

1、迭代器生产递增序列，质因子从2开始，整数（N）结束。range(2,n)

2、判断当前数是否为质因子，

3、若为质因子，继续将当前质因子，与整数与质因子被除后的数取余。

4、若余数为0则继续重复步骤3->4

代码示例：

n = int(input())

num_list=[]

for i in range(2,n):

    if (n%i == 0):

        n = n/i

        num_list.append(i)

        while n%i == 0:

            n = n/i

            num_list.append(i)

            if n%i != 0:

                break

print(num_list)