有關資訊科技奧賽期末考試的試題
1.將個個數進行因式分解。(20分)
例如12=3*4；12=2*2*3;12=2*6
要求輸入自然數n,將它進行因式分解，並輸出所有方案
樣例：
輸入：20
輸出：20=2*10
20=2*2*5
20=4*5
2.求醜數（20分）
所謂醜數，就是那些因子只含有2，3，5的'數。1，2，3，4，5，6，8，9，10，12，15是最前面的11個醜數。請編寫一個程式尋找並列印第N（2000）個醜數
樣例：
輸入：11
輸出：15
3.進位制轉換（30分）
設計一個通用程式，能實現十進位制與二、八、十六進位制的互換（只要求整數範圍）
輸入輸出樣例中D表示十進位制數，B表示二進位制數，O表示八進位制數，H表示十六進位制數。輸出的每個數之間用空格分隔。
樣例：
輸入：10D
輸出：1010B 12O 0AH
4.列印螺旋矩陣（30分）
觀察下列規律，根據從鍵盤輸入的N值打印出相應的數字矩陣。
輸入樣例1
n=3
輸出樣例1
1 2 3
8 9 4
7 6 5
輸入樣例2
n=5
輸出樣例2
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
<