Re: Descomponer en factores primos PHP
| From: | Pablo E. Siciliano | 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.