將一個正整數分解質因數？

一個正整數n用2去除，如果能整除(n%2==0)，則必有質因數2，去除因子2(n/=2)，如此反復，直到不能被整除；

接下來用3去除，如果能整除(n%3==0)，則必有質因數3，去除因子3(n/=3)，如此反復，直到不能被整除；偶數必有質因子2，上面已經處理過了，因此不再滿足n%4==0；

接下來用5去除，如果能整除(n%5==0)，則必有質因數5，去除因子5(n/=5)，如此反復，直到不能被整除；......，如此這般循環下去，直至這個數小于1，以上過程，就是質因子分解過程。