Re: Descomponer en factores primos PHP
| From: | Gabi | Date: | Sun, 18 Jan 2004 20:27:53 +0000 |
| Subject: | Re: Descomponer en factores primos PHP | ||
| Groups: | php.general.es | ||
| Request: | Send a blank email to general-es+get-44581@lists.php.net to get a copy of this message | ||
Por cierto ya se como sacar una raiz n de un numero X gracias a Fernando Herrero, tan facil como q
la raíz cuarta de 16 es 2 ys e hace así:
$x=exp(log(16)/4);
y lo de lso numeros primos... toy a ver si veo lo q dijo pablo y despues saco algo :P
Salu2.
P.D.: Ultima hora por el mismo que me dio al solución de arriba:
$x=pow(16, 1/4);
----- Original Message -----
From: Pablo E. Siciliano
To: gabo_php@necostek.com
Sent: Sunday, January 18, 2004 7:32 PM
Subject: Re: [PHP-ES] Re: Descomponer en factores primos PHP
Hizo una simple sustitución!! Nunca lo había visto así (Aunque solo esta usando las propiedades
de las potencias), pero tiene razón: Es la mas simple, y sirve para cualquier nro.
Para que se vea mejor que hizo, transcribí la substitución en un bmp, y te la estoy mandando.
----- Original Message -----
From: "Gabi" <gabo_php@necostek.com>
To: <lista@phpes.com>
Sent: Saturday, January 17, 2004 5:27 PM
Subject: Re: [PHP-ES] Re: Descomponer en factores primos PHP
> Hola.
>
> Perdón Fernando, me puedes exp`licar esta parte de nuevo por favor? Si hay
> quejas hazlo por privado gabo@necostek.com por favor.
>
> Mátematicas, qué divertido:
> x = raiz r de n = n elevado a 1/r = (e elevado a ln(n)) elevado a 1/r =
> e elevado a (ln(n) / r)
> En php:
> x = exp(log(n) / r)
>
> Lo de descomponerlo en factures primos, es porque pense que era la forma más
> sencilla y no habia encontrado ninguna función que hiciese esto, y yo
> sinceramente sabiendo que hay una función como que pa que... pero me huviese
> gustado uan respuesta mas de metodologia, para aprender a hacer algon tan
> sencillo y a la vez complejo... además estoy en 4º de ESO y lo di este año y
> me parecia interesante, además las mates molan!! jeje
>
>
> Salu2 y gracias.
>
> Disculpen las molestias:
>
>
> ----- Original Message -----
> From: "Fernando Herrero Peletero" <fherrero@noticiasdenavarra.com>
> To: <lista@phpes.com>
> Sent: Saturday, January 17, 2004 8:32 PM
> Subject: [PHP-ES] Re: Descomponer en factores primos PHP
>
>
> > >Hola.
> > Kaixo
> >
> > >Estaba en casa aburrido de la vida
> > A veces pasa ;-)
> >
> > > 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.
> > Mátematicas, qué divertido:
> > x = raiz r de n = n elevado a 1/r = (e elevado a ln(n)) elevado a 1/r
> =
> > e elevado a (ln(n) / r)
> > En php:
> > x = exp(log(n) / r)
> >
> > Puedes comprobarlo ;-) pero te advierto que las matemáticas aplicadas son
> > correctas.
> > Nota: ln en matemáticas es logaritmo natural (base e = 2.7...) para
> > diferenciarlo de log que suele utilizarse como logaritmo base 10.
> >
> > > Para eso antes debo descomponer el numero X en factores primos.
> > No entiendo porqué, es más rápido la maneta anterior, matemáticamente es
> la
> > correcta ;-)
> >
> > > Y me dio por buscar una funcion que calcule todos los numeros primos q
> ay
> > asta el numero X.
> > Tenia un algoritmo implementado en basic para eso, de echo hice dos, uno
> > factorizaba (lo que pides) y otro listaba números primos...
> > Y este algoritmo si que es entretenido de materializar...
> > Pensando en cómo se resolvia en la implementación que tenia (casualidad
> > hacia una semana pensaba en el) he "descubierto" una forma de agilizarlo.
> > Para buscar los factores de n lo que hacia basicamente era recorrer de 1 a
> n
> > para ver cuales eran los divisores de n...
> > pero lo cierto es que el límite de búsqueda no debe de ser n sino n/x, me
> > explico:
> > 1. Si n es divisible entre x, lo que tenemos que hacer ahora es
> > factorizar n/x y ya tenemos la solución.
> > 2. Si n no es divisible entre x, y tiene algun divisor, forzosamente
> > esté se hallará entre x y n/x.
> > Asi pues con 1 tenemos recursividad, un poderoso recurso de programación
> si
> > se utiliza bien, y con 2 tenemos reducción de espectro de búsqueda =
> ahorro
> > de tiempo de búsqueda.
> >
> > Saludos
>
>
> ---------------------------------------------------------------------
> 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
>