Re: Descomponer en factores primos PHP

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

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