Factorización

[marlanga]

Código PHP:

function esPrimo($num){
        $max=sqrt($num);
        if ($num==2) return true;
        if ($num%2==0) return false;
        for ($i=3;$i<=$max;$i+=2)
        {
            if ($num%$i==0) return false;
        }
        return true;
    }
 
    function factorizar($num){
        $arr=array();
        $primo=2;
        while($num>1)
        {
            if (esPrimo($primo) && $num%$primo==0)
            {
                $arr[]=$primo;
                $num/=$primo;
            }
            else
            {
                $primo++;
            }
        }
        return implode('*',$arr);
    }
 

Toma, los deberes del insti hechos.