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

华为OD机试 2023B卷题库疯狂收录中，刷题点这里

一、题目描述

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

二、输入描述

输入一个整数。

三、输出描述

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

四、解题思路

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