分解质因数

前言 以前就想写一篇关于分解质因数的文章，缘由也是九度oj上有几道跟质因数分解有关的题目没有思路，此次找完工做学java的同时进行一些查缺补漏 原理&&方法 把一个合数分解为若干个质因数的乘积的形式，即求质因数的过程叫作分解质因数， 分解质因数只针对合数 求一个数分解质因数，要从最小的质数除起，一直除到结果为质数为止。分解质因数的算式的叫短除法，和除法的性质差很少，还能够用来求多个个数的公因式：

>>阅读原文<<