← 返回题单
题单练习 循环
← 上一题 下一题 →

A70292 | 质因子

来源编程题
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

任意输入一正整数 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
C++ 编辑器
输入
输出