测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A70292. 质因子

编程题 基础

题目描述

任意输入一正整数 N ,求出它的所有质因子。如:10=2 \times 520=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. 按题面格式输出最终结果。