質因數分解程式製作
程式基本功能說明
任何一個正整數可以分解為質因數的乘積,
例如:108 = 2 * 2 * 3 * 3 * 3,
請撰寫一程式,
由鍵盤讀入一整數,
列印出其質因數。
提示:
本程式最主要讓同學練習
-
正確變數型態的使用
-
迴圈
-
條件測試敘述
-
函式
的整合應用,
對於任意整數而言,
其質因數必須為質數、
而且要整除它,
所以基本的運算方法就是先確認一數為質數,
再檢查此質數是否整除指定之數,
若兩者都符合,
此數即為一質因數,
將其列印出來,
同時將指定之數除以此質因數,
得到新的數字再繼續分解。
請注意:
-
能夠處理的數字要夠大 (例如:2064753522 或是 999999991)
-
請撰寫一個能夠測試質數的函式
(其實你仔細想一想也許根本不需要測試質數喔?)