python找出一个数的质因数

最新推荐文章于 2023-10-19 10:00:00 发布

原创最新推荐文章于 2023-10-19 10:00:00 发布 · 6.8k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法专栏收录该内容

1 篇文章

订阅专栏

该博客介绍如何使用Python编程找出并按升序排列一个正整数的所有质因数，包括重复的质因数。例如，180的质因数序列是2、2、3、3、5。

输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）
如180的质因子为(2 2 3 3 5 )，最后一个数后面也要有空格

def divide(num):
    is_prime = 1
    for i in range(2, int(num**0.5+1)):
        if num%i == 0:
            is_prime = 0
            print(str(i),end=" ")
            divide(int(num/i))
            break
    if is_prime == 1:
        print(str(num), end=' ')
divide(180)