題目5:將一個正整數分解質因數。例如:輸入90,打印出90=2*3*3*5。

質因數(素因數或質因子)在數論裏是指能整除給定正整數的質數。除了1之外,兩個沒有其餘共同質因子的正整數稱爲互質。由於1沒有質因子,1與任何正整數(包括1自己)都是互質。正整數的因數分解可將正整數表示爲一連串的質因子相乘,質因子如重複能夠用指數表示。根據算術基本定理,任何正整數皆有獨一無二的質因子分解式 [1]  。只有一個質因子的正整數爲質數。code 每一個合數均可以寫成幾個質數(也可稱爲素數)
相關文章
相關標籤/搜索