Descomponer en factores primos PHP
| From: | Gabi | Date: | Fri, 16 Jan 2004 11:18:17 +0000 |
| Subject: | Descomponer en factores primos PHP | ||
| Groups: | php.general.es | ||
| Request: | Send a blank email to general-es+get-44516@lists.php.net to get a copy of this message | ||
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.