分解質因數

前言 以前就想寫一篇關於分解質因數的文章，緣由也是九度oj上有幾道跟質因數分解有關的題目沒有思路，此次找完工做學java的同時進行一些查缺補漏 原理&&方法 把一個合數分解爲若干個質因數的乘積的形式，即求質因數的過程叫作分解質因數， 分解質因數只針對合數 求一個數分解質因數，要從最小的質數除起，一直除到結果爲質數爲止。分解質因數的算式的叫短除法，和除法的性質差很少，還能夠用來求多個個數的公因式：

>>阅读原文<<