找到一个质因数用它除原来的数。

再分解这个商如：369分解先找到3,369/3=123再又有3。

123/3=4141是质数所以：369=3^2*41辗转相除发    分解质因数   短除法。