4.16 找出一个整数的因子

最新推荐文章于 2025-10-17 10:57:08 发布

原创最新推荐文章于 2025-10-17 10:57:08 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

ACMORE 专栏收录该内容

13 篇文章

订阅专栏

该程序接收一个大于1的整数输入，然后按升序列出其所有最小因子。例如，输入120，输出为2，2，2，3，5。

Description
编写程序，读入一个大于1的整数，然后以升序显示它的所有最小因子。例如，若输入的整数是120，那么输出就应该是：2，2，2，3，5。

Input
输入一个大于1的整数
Output
以升序输出它的所有最小因子，每个因子之间空一格
Sample Input
120
Sample Output
2 2 2 3 5

def find_number(number):
    i = 2
    result = list()
    orgin_data = number
    while number!= 1:
        if number%i == 0:
            number = number/i
            if number != orgin_data:
                result.append(i)
            i = 2
        else:
            i = i+1

    return result

input_data = input()
input_data = int(input_data)
result_list = find_number(input_data)
print_str = " ".join(str(i) for i in result_list)
print(print_str)