Ver Mensaje Individual
  #10 (permalink)  
Antiguo 05/03/2006, 21:41
Avatar de ArrauKano
ArrauKano
 
Fecha de Ingreso: noviembre-2002
Ubicación: Santiago
Mensajes: 664
Antigüedad: 21 años, 5 meses
Puntos: 4
recuerdo una q una vez tuve que hacer ese algoritmo para la u, pero ahora que lo mensionan, si les interesa evitarse el calculo, podrías hacer un cache de calculos, por ejemplo, supongamos que es la primera vez,
si el usuario pregunta por los 5 primeros primos, los calcular y guardar en un cache, se me ocurre una arreglo serializado en un archivo de texto. entonces si el usuario dp pregunta por los 4 primeros primos, se carga el cache y se depliega el resultado, si el usuario pide 8, calcula del sexto en adelante.

espero te ayude un poco mi idea, el algoritmo no es complicado, sol ohay que apegarse a la definicion de numero primo