實現質數乘積分解?
質數乘積分解是將一個正整數分解為若干個質數的乘積的過程,例如
28 = 2 2 7
中,我們可以使用以下步驟來實現質數乘積分解
1. 定義一個函數,接收一個正整數作為參數。
2. 初始化一個空列表用于存儲分解出來的質數。
3. 使用一個循環,從2開始到該正整數的平方根,依次判斷該數是否能夠整除這個正整數,如果能夠整除,則將這個質數加入到列表中,并將這個正整數除以這個質數。
4. 如果這個正整數已經被分解為1,則退出循環。
5. 如果這個正整數還沒有被分解為1,說明這個正整數本身就是一個質數,將它加入到列表中即可。
6. 返回分解出來的質數列表。
factors = []
i = 2 % i
i += 1
else //= id(i) >1d) factors
我們可以使用這個函數來分解一個正整數,例如
te_factors(28)) 輸出 [2, 2, 7]