質因數分解程式製作

程式基本功能說明

任何一個正整數可以分解為質因數的乘積， 例如：108 = 2 * 2 * 3 * 3 * 3， 請撰寫一程式， 由鍵盤讀入一整數， 列印出其質因數。

提示：

本程式最主要讓同學練習

  1. 正確變數型態的使用
  2. 迴圈
  3. 條件測試敘述
  4. 函式

的整合應用， 對於任意整數而言， 其質因數必須為質數、 而且要整除它， 所以基本的運算方法就是先確認一數為質數， 再檢查此質數是否整除指定之數， 若兩者都符合， 此數即為一質因數， 將其列印出來， 同時將指定之數除以此質因數， 得到新的數字再繼續分解。

請注意：

  1. 能夠處理的數字要夠大 (例如：2064753522 或是 999999991)
  2. 請撰寫一個能夠測試質數的函式 (其實你仔細想一想也許根本不需要測試質數喔?)

範例執行程式

回 程式設計課程 首頁
by Pei-yih Ting
E-mail: pyting@cs.ntou.edu.tw