面试题：求质因数分解

题目：求一个数的质因数分解，比如输入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，如需转载请自行联系原作者