中文
日本語
English
| P3663分解质因数 Pro | |
|
问题描述
输入一个正整数n，你需要将它分解质因数。
输入格式
输入包含若干行，每行一个正整数n。
输出格式
对每个n输出一行，由小到大输出它的质因数分解，重复的质因数输出多次。
样例输入
2
3
4
5
6
7
8
9
10
样例输出
2
3
2 2
5
2 3
7
2 2 2
3 3
2 5
提示
数据范围：
对于100%的数据，2≤n≤263-1
测试数据大概也就几百行。
来源 感谢nodgd坑爹
TouchStone
请登录后使用