Re: Descomponer en factores primos PHP

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

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