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。