Python递归方法分解质因数

最新推荐文章于 2025-06-09 10:19:43 发布

原创最新推荐文章于 2025-06-09 10:19:43 发布 · 1.1w 阅读

20 ·

CC 4.0 BY-SA版权

本文介绍了一种质因数分解算法的Python实现方法，通过输入任意正整数，程序能够找出并打印该数的所有质因数。如果输入的数为质数，则会直接输出该数为质数。

b=int(input('输入任意正整数'))
mylist=[]
def func(a):
    for i in range(2,a):
        if a%i==0:
            mylist.append(i)
            a=a//i
            return func(a)
    mylist.append(a)
    if len(mylist)>1:
        print('{}能分解为{}'.format(b,mylist))
    else:
        print('{}是质数'.format(a))

func(b)

运行结果如下: