Search this site
Embedded Files
Skip to main content
Skip to navigation
阿賢資訊教學網站
首頁
01程式設計教學
001四則運算
002兩點距離
003等差級數
004數的階乘
005九九乘法
006質因數分解
007最大公因數
008最小公倍數
009閏年判斷
010星座判斷
011找出正因數
012質數判斷
013找出質數
014BMI判斷
015三角形判斷
02python教學
001變數與資料及運算式
002判斷式
003迴圈
004串列與元組
005字典
006函式與模組
007演算法
008檔案與例外
阿賢資訊教學網站
006質因數分解
*題目 : 輸入一個正整數作質因數分解。
程式
scratch
python
c
編輯內容
編
輯
內
容
說
明
3.4. 輸入欲作質因數分解的
正整數。
5. 從2開始判斷是否為
輸入的正整數的
質因數。
7. 開始進入外部重複
迴圈,執行(n-1)次。
(扣除1,因從質因數
從2試到n)(n值非固定)
8. 質因數次方的初始值
設為0。
9. ~12. 計算所符合的
質因數的次方
13.~17.若質因數的次方
不為0,則顯示
該質因數與次方。
18.~19. 若該正整數除以
所測試的質因數
到無法再被整除,
且商不為1(仍可
繼續被分解),
則顯示乘。
(表示該數仍有
其他的質因數)
20. 除數再增加1,
重複上述7.~19.,
直到商為1。
(n值=1,迴圈即停止)
2. 輸入欲作質因數分解的正整數 n。
4.~12. 讓 i 依序等於2 . 3 . 4...n分別
來除n,若能整除,則繼續除,
直到無法整除, 紀錄整除的
次數,即為質因數的次方;
因為n值被除後數值會減小,
若n值不為1,則繼續以
i 值加1當成除數繼續除,
重複上述步驟,直到
n值等於1為止。
9.~10. 輸入欲作質因數分解的
正整數 n。
11.~25. 讓 i 依序等於2 . 3 . 4...n分別
來除n,若能整除,則繼續
除,直到無法整除,紀錄
整除的次數,即為
質因數的次方;
因為n值被除後數值會減小,
若n值不為1,則繼續以
i 值加1當成除數繼續除,
重複上述步驟,直到
n值等於1為止。
執
行
畫
面
執行畫面說明
1. 輸入360,做質因數
分解得到2的3次方乘
3的2次方乘5的1次方。
(依序由主角對話框呈現)
2. 輸入1000,做質因數
分解得到2的3次方乘
5的3次方
(依序由主角對話框
呈現)
1. 輸入360,做質因數分解得到
2^3*3^2*5^1。
2. 輸入1000,做質因數分解得到
2^3*5^3。
1. 輸入360,做質因數分解得到
2^3*3^2*5^1。
2. 輸入1000,做質因數分解得到
2^3*5^3。
Report abuse
Page details
Page updated
Report abuse