la verdad es que sigo de hace tiempo el foro cada vez q tengo una duda, mi cuenta no la pude recordar por lo q tuve q hacerme otra xD
en fin, vamos a mi problema:
resulta que ando haciendo ejercicios matematicos en php.
en esta oportunidad, mi ejercicio se trata de encontrar un número que tenga mas de X divisores, la idea es que el valor de la X sea relativamente grande, por ejemplo 900 o 1000...
de momento pongo esta porción de código que tengo hecha:
a una variable le doy un numero, y luego por fuerza bruta voy contando sus divisiones exactas, asi puedo saber cuantos divisores tiene
Código:
el drama como uds saben, cuando se trate de numeros grandes (como por ejemplo miles de miles de millones) esto tomará demasiado tiempo... $i = 2;
$rep = 1;
while($i <= $numero){
if( $numero % $i == 0){
$rep++;
}
$i++;
}
echo $numero." tiene ".$rep." divisores.";
¿¿¿alguien sabe de algun algoritmo, o dónde puedo buscar y leer, o alguna técnica para hacer este tipo de procesos de manera más eficiente ???
eso por ahora
saludos a todos !
