將乙個正整數分解質因數

2021-07-30 03:28:47 字數 541 閱讀 4726

題目:將乙個正整數分解質因數。例如輸入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的商,作為新的正整...