10002_质因数分解

将一个正整数分解质因数。例如，90 = 2 * 3 * 3 * 5

在这里，假设1也是素数。即：如果输入的是一个素数，如7，那么可以表示为7 = 1 * 7

Alice轻松搞定这题了。你看她已经把雪糕吃完了。

有多个正整数，每个占一行。每个正整数不超过2¹⁶。

对每个输入的正整数，单独输出一行，从小到大输出每个质因数，它们之间用一个空格分隔。

90
6
7

2 3 3 5
2 3
1 7

这题对很多初学者比较难一点。这里给一些提示吧：如果要代码的速度够快，不妨（用筛法）把要用到的素数求出来，存放到一个数组中备用。然后才对目标数进行质因数分解。貌似还有比筛法更快的算法求素数。