Descomponer en factores primos PHP

From: 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.

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