A70292. 质因子
编程题
基础
知识点
题目描述
任意输入一正整数 N ,求出它的所有质因子。如:10=2 \times 5,20=2 \times 2 \times 5。
输入格式
输入只有一行,包括 1 个整数 n (1 \le n \le 32768)。
输出格式
输出若干行,按从小到大的顺序给出这个数的所有质因子,每行一个。
输入输出样例
输入 #1
36
输出 #1
2 2 3 3
输入 #2
100
输出 #2
2 2 5 5
输入 #3
11
输出 #3
11
说明/提示
## 思路
「质因子」用循环实现重复操作,先确定循环次数或结束条件,再在循环体里更新。
## 步骤
1. 读入 $n$ 或其它控制参数。
2. 设计循环:初值、条件、每次变化。
3. 在循环中完成输出、累加或判断。
4. 按题面格式输出最终结果。
「质因子」用循环实现重复操作,先确定循环次数或结束条件,再在循环体里更新。
## 步骤
1. 读入 $n$ 或其它控制参数。
2. 设计循环:初值、条件、每次变化。
3. 在循环中完成输出、累加或判断。
4. 按题面格式输出最终结果。