华为OD机试 - 质数因子（Java 牛客练习题）

一、题目描述

功能：输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）。

二、输入描述

输入一个整数。

三、输出描述

按照从小到大的顺序输出它的所有质数的因子，以空格隔开。

四、测试用例

测试用例1

1、输入

36

2、输出

2 2 3 3

3、说明

36可以分解为质因子：2 * 2 * 3 * 3

测试用例2

1、输入

45

2、输出

3 3 5

3、说明

45可以分解为质因子：3 * 3 * 5

五、解题思路

1. 读取输入的正整数 target；
2. 初始化变量 i 为 2，用于从最小质因子开始检查；
3. 循环执行以下步骤，直到 target的值为 1：
   • 如果 target 能被 i 整除，表示 i 是 target