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坑爹