python整数因式分解

前言

提示:这里可以添加本文要记录的大概内容:
对正整数进行因数分解


提示:以下是本篇文章正文内容,下面案例可供参考

一、因数分解是什么?

在数学中,因数分解,又称素因数分解,是把一个正整数写成几个约数的乘积。例如,给出45这个数,它可以分解成3×3×5,根据算术基本定理,这样的分解结果应该是独一无二的。

二、代码如下:

代码如下(示例):

def g(h):
    list1 = []
    while h > 1:
        for i in range(h-1):
            k = i + 2
            if h % k == 0:
                list1.append(k)
                h = h//k
                break
    print(list1)

你可能感兴趣的:(python,开发语言,后端)