题目：求一个数的质因数分解，比如输入90，输出2*3*3*5。
解体思路：
要求一个数n的质因数分解，首先求出n以内的所有质数，将其放入prime[]数组内，然后再让prime[i]去除n，如果能够整除，那么这个prime[i]就是n的质因数，否则不是。
求prime[]的方法是筛法求素数。
代码实现
View Code
本文转自xwdreamer博客园博客，原文链接：http://www.cnblogs.com/xwdreamer/archive/2012/10/13/2722485.html，如需转载请自行联系原作者
