Python自定义函数实现，将360分解质因数

原创于 2018-10-18 10:04:10 发布 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#Python

大数据分析专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个使用Python自定义函数实现的质因数分解算法，通过具体实例展示了如何将数字360分解为其质因数的乘积。算法采用试除法，从最小的质数2开始，逐步找出所有质因数。

Python自定义函数实现，将360分解质因数

def Prime(a):
    b=[]
    i=2
    while i<=a:           #i从2开始，因为2是最小的质数
        if a%i==0:        #如果a能够整除i
            b.append(i)   #把i加入到b中
            a=a/i            
        else:
            i+=1
    return(b)
Prime(360)