Sí, pero se supone que es para un ejercicio de clase, y a lo mejor el profesor no sabe esa demostración y te catea, jeje.
Además, si no recuerdo mal la demostración decía que ni siquera hay que llegar a la mitad, que con llegar a la raíz cuadrada del número ya hay suficiente.
Y tambien podríamos saltarnos todos los números pares (puesto que son divisibles por 2), así que si quisieramos acelerar el proceso supongo que podríamos hacer algo así:
for($i = 3; $i <= sqrt($numero); $i+=2);
|