@Author：Runsen

編程的本質來源于算法，而算法的本質來源于數學，編程只不過將數學題進行代碼化。 ---- Runsen

先問你們一個小學問題：什么是質因數？小學是對一個數進行分解質因數

上次，我介紹了短除法，短除法其實是一種分解質因數的方法。

比如，12分解質因數為2*2*3，20分解質因數為2*2*5，

合數

合數是指在大于1的整數中除了能被1和本身整除外，還能被其他數（0除外）整除的數。與之相對的是質數，而1既不屬于質數也不屬于合數。最小的合數是4。

每個合數都可以寫成幾個質數相乘的形式，其中每個質數都是這個合數的因數，把一個合數用質因數相乘的形式表示出來，叫做分解質因數。如30=2×3×5 。分解質因數只針對合數。

合數分解質因數

把一個合數分解成若干個質因數的乘積的形式，即求質因數的過程叫做分解質因數。

分解質因數只針對合數。（分解質因數也稱分解素因數）求一個數分解質因數，要從最小的質數除起，一直除到結果為質數為止。分解質因數的算式叫短除法，

總結

以上是生活随笔為你收集整理的五十八、如何对一个数进行分解质因数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。