Ver Mensaje Individual
  #3 (permalink)  
Antiguo 27 de octubre,2009, 11:30
Ohsakm Ohsakm está desconectado
Member
Nivel Experto por Msg
 
Fecha de Ingreso: jun 2007
Ubicación: España
Mensajes: 30
Predeterminado

Para hacer la ejecucion mas rapida podria cambiarse:

for($i = 2; $i < $numero; $i++)

por:

for($i = 2; $i < ($numero/2); $i++)

Con una pequeña demostracion matematica puede llegarse facilmente a la conclusion de que si tras haber comprobado la mitad de los posibles divisores no se ha encontrado ninguno, en la mitad restante tampoco se van a encontrar divisores.
Responder Citando