Re: Descomponer en factores primos PHP

From: Date: Fri, 16 Jan 2004 12:46:21 +0000
Subject: Re: Descomponer en factores primos PHP
References: 1  Groups: php.general.es 
Request: Send a blank email to general-es+get-44520@lists.php.net to get a copy of this message
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.

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