A61728 | $质因数分解：给定一个正整数 n，输出将 n 质因数分解的结果，结果从小到大输出。例如：当 n = 120时程序应该输出 2 2 2 3 5，表示：120 = 2 \times 2 \times 2 \times 3 \times 5。输入保证 2 \leq n \leq 10^9。提示：先从小到大枚举变量i，然后用 i 不停试除 n 来寻找所有的质因子。试补全程序。$

来源2023年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

质因数分解：给定一个正整数 n，输出将 n 质因数分解的结果，结果从小到大输出。例如：当 n = 120时程序应该输出 2 2 2 3 5，表示：120 = 2 \times 2 \times 2 \times 3 \times 5。输入保证 2 \leq n \leq 10^9。提示：先从小到大枚举变量i，然后用 i 不停试除 n 来寻找所有的质因子。 试补全程序。

C++ 编辑器

输入

输出