0
点赞
收藏
分享

微信扫一扫

【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)


举报

相关推荐

0 条评论