Factorización

[jeixuxspn]

Buenas,

Estoy tratando de hacer una función que reciba un número y me escriba la factorización de este, por ejemplo:


Si recibo el número 20 que me escriba:

20 = 2*2*5

Para el 7:

7 = 7


Gracias por la ayuda.

Un cordial saludo,

[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.

[jeixuxspn]

Iniciado por 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.

Muchas gracias, funciona perfectamente.
No era para el instituto ya soy un poco mayor para ello

Saludos,