求用PHP写 因式分解  ！

高手来  说下思路

用质数不停的试，直到没有质数可以整除位置。这个数字的大小是要有限制的。最后所有的被除数就是因式分解的结果

非常感谢，正需要它呢

因式分解(分解因式)Factorization，把一个多项式化为几个最简整式的积的形式，这种变形叫做把这个多项式因式分解，也叫作分解因式。在数学求根作图方面有很广泛的应用。
比方说是
x^2-1           ------>         (x+1)(x-1)
这个是因式分解
就是把多项式变成一些简单的式的乘积

坐等10楼！

<?php
/*
一个数分解质因数,得到的因式一定是小于或者等于自己的素数，
首先找到小于自己的素数
*/
$n = 100;
$l=array(2,3,5,7,9);$list=array(1);
for( $i = 1 ; $i <= $n ; $i += 2 ){
    $b = (int)sqrt($i);
    for($j = 3; $j <= $b ; $j+=2){
        if($i%$j==0) break;
        if($b - $j <=1)$l[] = $i;
    }
}
//以下是很快的，上边找素数的语句很慢
foreach($l as $v){
    while($n % $v == 0){
        $n   = $n / $v;
        $list[] = $v;
    }
    if($n == 1) break;
}
echo '<pre>';
print_r($list);
?>