华为OD机试真题 Java 实现【质数因子】【牛客练习题】

一、题目描述

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

二、输入描述

输入一个整数。

三、输出描述

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

四、解题思路

1. 读取输入的正整数 target；
2. 初始化变量 i 为 2，用于从最小质因子开始检查；
3. 循环执行以下步骤，直到 target的值为 1：
   • 如果 target 能被 i 整除，表示 i 是 target 的一个质因子。输出 i 并将 target 的值除以 i。
   • 如果不能整除，说明 i不是 target的质因子，需要尝试下一个更大的值；
   • 如果 i 大于 target 的平方根，则说明剩余的值为质数，将 i 更新为 target，否则，将 i 自增；
4. 结束循环；
5. 输出结果。

五、Java算法源码

public static void main