Re: Descomponer en factores primos PHP
| From: | Gabi | Date: | Fri, 16 Jan 2004 13:07:39 +0000 |
| Subject: | Re: Descomponer en factores primos PHP | ||
| References: | 1 2 | Groups: | php.general.es |
| Request: | Send a blank email to general-es+get-44523@lists.php.net to get a copy of this message | ||
La verdad, tu explicación al entiendo a medias... podrias detallarme un poco
más por favor..
Gracias.
Salu2.
P.D.: Como veis creo q ue esta un poco chunga la cosa, creo!! :S jeje
----- Original Message -----
From: "Eugenio Dapena Camprubi" <eugenio@dapena.cl>
To: <lista@phpes.com>
Sent: Friday, January 16, 2004 1:46 PM
Subject: Re: [PHP-ES] Descomponer en factores primos PHP
> Hola!
>
> Entretenido desafio...
>
> Yo lo que haria, seria lo siguente (estoy considerando que el # de la raiz
> es mayor o igual que 2)
> $raiz es la raiz.
> $numero es el numero a evaluar.
>
> En primer lugar realizaria un ciclo para determinar si existe la raiz
> exacta... si existe ese es el resultado
>
> Si no, se almacena en un arreglo los numeros elevados a la raiz que son
> menores que $numero
>
> Por cada variable del arreglo, multiplicamos de 1 a $numero, para saber si
> en alguno de los casos da el numero.
>
> En el caso que de exacto, lo almacenamos en una matriz,
> Por dar un ejemplo
> $raiz=2
> $numero=360
> Las posibilidades que te deberian aparecer serian:
> $matriz [0][0]=2
> $matriz [0][1]=90
> $matriz [1][0]=3
> $matriz [1][1]=40
> $matriz [2][0]=6
> $matriz [2][1]=10
> Donde $matriz[x][0] es la parte "entera" de la raiz
> Donde $matriz[x][1] es la raiz
>
> Despues de eso, buscas el minimo numero en $matriz[X][1]
>
> Y ese tendria que ser el numero...
>
>
> Ojo... puede contener errores, pero es una idea
>
> Saludos
>
> Eugenio
>
> ----- Original Message -----
> From: "Gabi" <gabo_php@necostek.com>
> To: <lista@phpes.com>
> Sent: Friday, January 16, 2004 8:18 AM
> Subject: [PHP-ES] Descomponer en factores primos PHP
>
>
> Hola.
>
> Estaba en casa aburrido de la vida y se me ocurrio acer una funcion que
haga
> lo siguiente calcule la raiz n de un numero X. Es decir la raiz cubica de
un
> numero o la raíz cuarta, etc. Para eso antes debo descomponer el numero X
en
> factores primos. Y me dio por buscar una funcion que calcule todos los
> numeros primos q ay asta el numero X, ejemplo:
>
> quiero calcular la raiz cubica (3) de 27, pues debe de hallar todos los
> numeros primos hasta 27: 1,2,3,5,7,11,13,17,19
> y saber entre cuales da resto 0
> en este caso 3*3*3 es = a 27 y hacer la division de esponentes es decir 3
> elevado a 3/3 lo cual da 1 q es 3 elevado a 1, resultado 3.
>
> Vale pero tambiés a parte de q solo logue acer lso numeros divisibles
entre
> un numero sin escoger primos o no primos... porque me he atascao... pos se
> me plantea otro problema y no es exacto, ejemplo:
> raiz cubica de 40
> 40=2*2*2*5
> es decir a 2 por la raíz cubica de 5 o dos por 5 elevado a 1/3 ya que las
> raices es uan division de exponentes (y no se como puedo aprovechar
esto...)
>
> Esto aprece todo un reto la verdad... jeje
>
> Salu2.
>
>
>
>
> ---------------------------------------------------------------------
> Archivo On-line: http://www.phpes.com/
> via news: news://news.phpes.com/
> Manual PHP en español: http://www.php.net/manual/es/
> Para dar de baja la suscripción, mande un mensaje a:
> lista-unsubscribe@phpes.com
>
>
>