這是全國中等學校102學年度商業類科學生技藝競賽模擬題P31「程式設計」的試題加一點點修改
輸入兩個正整數,寫一程式完成以下三個要求:
(1)求第一個數字a的質因數乘積式,所有質因數由小至大列出,質因數2次方以上的加^代表幾次,
(2)求 a 與 b 的最大公因數, (3)判斷其最大公因數是否為質數,1不算質數,是則輸出Y,否則輸出N。
第一列輸入一個正整數 n , 1<=n<=5,接著 n 列,每列兩個整數 a,b 以空白隔開, 2<= a,b <=65536
每一列依題意輸出三組資料,中間以逗號隔開,且逗號左右各空一空格,質因數乘積式中間無空格
5 32820 100 288 3888 12 18 17 1 18 15
2^2*3*5*547 , 20 , N 2^5*3^2 , 144 , N 2^2*3 , 6 , N 17 , 1 , N 2*3^2 , 3 , Y
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」
|