Re: Descomponer en factores primos PHP
| From: | Eugenio Dapena Camprubi | 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.