題目:將乙個正整數分解質因數。例如輸入90,列印90=2*3*3*5
分析:對n進行分解指數,應該先找到乙個最小的指數k,然後按照下面的步驟完成:
(1)如果這個指數恰好等於n,則說明分解指數的過程已經結束,列印出即可;
(2)如果k!=n,但n能被k整除,則應列印出k的值,並用n除以k的商,作為心的正整數,重複執行第一步;
(3)如果n不能被k整除,則用k+1作為k 的值,重複執行第一步。
**如下:
package problem2;
/** *@author hutongling
* *@time:2023年4月6日 上午9:24:40
*/public
class 分解質因數
if (n == i) }}
public
static
void
main(string args)
}
結果如下:
90=2*3*3*5
126=2*3*3*7
009 題目 將乙個正整數分解質因數
例如 輸入90,列印出90 2 3 3 5。程式分析 對n進行分解質因數,應先找到乙個最小的質數k,然後按下述步驟完成 1 如果這個質數恰等於n,則說明分解質因數的過程已經結束,列印出即可。2 如果n k,但n能被k整除,則應列印出k的值,並用n除以k的商,作為新的正整數你n,重複執行第一步。3 如...
(python)對乙個正整數分解質因數
質因數 素因數或質因子 在數論裡是指能整除給定正整數的質數。除了1以外,兩個沒有其他共同質因子的正整數稱為互質。因為1沒有質因子,1與任何正整數 包括1本身 都是互質 簡而言之就是 質因數就是乙個數的約數,並且是質數。例如 90 2 2 3 5 如下 x int input please enete...
程式4 正整數分解質因數
題目 將乙個正整數分解質因數。例如 輸入90,列印出90 2 3 3 5。程式分析 對n進行分解質因數,應先找到乙個最小的質數k,然後按下述步驟完成 1 如果這個質數恰等於n,則說明分解質因數的過程已經結束,列印出即可。2 如果n k,但n能被k整除,則應列印出k的值,並用n除以k的商,作為新的正整...