PTA 再起航，算一算并输出2到正整数n中每个数的质因子

作者 焦晓军

单位 重庆科技大学

计算并输出2到正整数n之间每个数的质因子，并以乘法形式输出。

输入格式:

输入只有1个正整数即n。

输出格式:

把2到正整数n间的每一个数分解成它的质因子，并以乘法的形式输出。例如，输入的正整数n值为10，则应输出如下：
2 = 2
3 = 3
4 = 2 * 2
5 = 5
6 = 2 * 3
7 = 7
8 = 2 * 2 * 2
9 = 3 * 3
10 = 2 * 5
11 = 11
12 = 2 * 2 * 3
13 = 13
14 = 2 * 7
15 = 3 * 5
16 = 2 * 2 * 2 * 2
17 = 17
18 = 2 * 3 * 3
19 = 19
20 = 2 * 2 * 5
注意：中间的空格。

输入样例:

在这里给出一组输入。例如：

20

输出样例:

在这里给出相应的输出。例如：

2 = 2
3 = 3
4 = 2 * 2
5 = 5
6 = 2 * 3
7 = 7
8 = 2 * 2 * 2
9 = 3 * 3
10 = 2 * 5
11 = 11
12 = 2 * 2 * 3
13 = 13
14 = 2 * 7
15 = 3 * 5
16 = 2 * 2 * 2 * 2
17 = 17
18 = 2 * 3 * 3
19 = 19
20 = 2 * 2 * 5

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

C语言代码如下：