質因數分解程式製作

程式基本功能說明

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

提示:

本程式最主要讓同學練習

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

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

請注意:

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

範例執行程式

程式設計課程 首頁

製作日期: 09/13/2008 by 丁培毅 (Pei-yih Ting)
E-mail: pyting@mail.ntou.edu.tw TEL: 02 24622192x6615
海洋大學 電機資訊學院 資訊工程學系 Lagoon