质因数分解

今天被同学问到一道题，转自http://c-code.cc/c/factor.html

题目：

将一个正整数分解为质因数相乘。

这个题，肯定是将n分解为2,3,5,7这种之类的。

那么质因数就是从i=2开始，一直增加到n的平方根。为啥是到平方根了？如果继续增加的话，假设到了a，这个质数，那么一定会有一个质数b<平方根，a*b=n，那么当前面除到b的时候，a就已经输出过了。