Re: Descomponer en factores primos PHP

From: Date: Fri, 16 Jan 2004 13:49:13 +0000
Subject: Re: Descomponer en factores primos PHP
References: 1  Groups: php.general.es 
Request: Send a blank email to general-es+get-44526@lists.php.net to get a copy of this message
Para sacar los primos, lo que podés hacer es hacerlo como lo harías a mano: Llenar un array con todos los nros hasta el tope, y hace un ciclo anidado que tome el 2, y haga un unset de todos los nros que son menores que el tope son 2 * la segunda variable del ciclo, luego tome el 3, y haga un unset de todos los nros que son menores que el tome, y son 3* la segunda variable del ciclo, y así siguiendo. Habría que pensar un poco las condiciones de finalización para no hacer ciclos de mas, pero en principio a grosso modo, podés usar el tope en ambas. Ahora preguto: ¿no es mas facil definir la precisión con la que querés la raíz n esima, y hacer una función que haga una busqueda binaria recursiva de una aproximación que cumpla con esa precisión? Ej: buscas la raíz cúbica de 27. 27 es mayor a 1, por lo que siempre va a ser un nro entre 1 y 27/3 = 9 probás con 4 ((9-1)/2) 4*4*4=64 es mayor probás con 1.5 ((4-1)/2) = 3,37 5 Es menor probás con 2,75 ((4-1.5)/2+1.5) = 18,90' .. Es menor probás con 3.375 ... Y siguen firmas hasta que el algoritmo encuentre el 3, o un nro que al cubo, de algo tan cerca de 27 como sea tu requerimiento. Puede no obtener resultados precisos cuando tu algoritmo si lo hacía, ¡pero te permite obtener la raíz cúbica de 27,5!. Se me ocurre que programar la serie de Mc. Laurin para la raíz n esima de un nro, no debe ser tan complicado, pero debería repasar mis andanzas por análisis matemático. Este mail ya tuvo suficientemente poco que ver con PHP (Tiene mucho mas que ver con métodos numéricos), como para que si la sigamos en privado. Si querés, consultame sobre este método a psiciliano@fibertel.com.ar ----- 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 (#44526) next »