計算并輸出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

C程序如下：

#include <stdio.h>int main(void)
{int n;scanf("%d", &n);for (int i = 2; i <= n; i++){printf("%d = ", i);int x = 2, y = i;int flag = 1;while (y != 1){if (y % x == 0){if (flag == 1){printf("%d", x);flag = 0;}else{printf(" * %d", x);}y /= x;}else{x++;}}printf("\n");}return 0;
}