65=5×13，56=2×2×2×7，87=3×29，39=3×13。

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

分解質因數的方法是先用一個合數的最小質因數去除這個合數，得出的數若是一個質數，就寫成這個合數相乘形式；若是一個合數就繼續按原來的方法，直至最後是一個質數 。

分解質因數的有兩種表示方法，除了最常用的“短除分解法”之外，還有一種方法就是“塔形分解法”。

擴充套件資料：

如果一個數為合數，因為任何一個合數都可以分解為幾個素數的積；而N和N+1的最大公約數是1，所以不可能被p1，p2，……，pn整除，所以該合數分解得到的素因數肯定不在假設的素數集合中。

因此無論該數是素數還是合數，都意味著在假設的有限個素數之外還存在著其他素數。所以原先的假設不成立。也就是說，素數有無窮多個。

1、在一個大於1的數a和它的2倍之間（即區間（a, 2a]中）必存在至少一個素數。

2、存在任意長度的素數等差數列。

3、一個偶數可以寫成兩個合數之和，其中每一個合數都最多隻有9個質因數。

4、一個偶數必定可以寫成一個質數加上一個合成數，其中合數的因子個數有上界。