Re: Descomponer en factores primos PHP
| From: | Pablo E. Siciliano | Date: | Fri, 16 Jan 2004 13:54:18 +0000 |
| Subject: | Re: Descomponer en factores primos PHP | ||
| References: | 1 2 3 | Groups: | php.general.es |
| Request: | Send a blank email to general-es+get-44527@lists.php.net to get a copy of this message | ||
Si Eugenio, yo tampoco pude seguirte, ¿Podrías pasarnos a nuestros correos
un ejemplo completo hecho a mano, de la búsqueda dentro de la matriz?
----- Original Message -----
From: "Gabi" <gabo_php@necostek.com>
To: <lista@phpes.com>
Sent: Friday, January 16, 2004 10:07 AM
Subject: Re: [PHP-ES] Descomponer en factores primos PHP
> 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
> >
> >
> >
>
>
> ---------------------------------------------------------------------
> 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
>
>