Re: Descomponer en factores primos PHP

From: 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 >

« previous php.general.es (#44581) next »