Ver Mensaje Individual
  #1 (permalink)  
Antiguo 22/01/2015, 05:40
amadeo123
 
Fecha de Ingreso: diciembre-2011
Mensajes: 134
Antigüedad: 12 años, 11 meses
Puntos: 5
Se os ocurre un algoritmo de números primos más eficiente que este ?

Buenas. Estoy preparándome unos ejercicios para enseñar php a gente nivel cero.

Estaba haciendo el mítico ejercicio de sacar números primos y se me ha ocurrido esto.


Código PHP:
<?php
          
           $x 
100;
           
           for ( 
$i=1$i <=$x $i++){
                
$restos =0;
                for ( 
$a=1$a <=$i $a++){
                    if (
$i $a == 0)
                        
$restos++;
                        if (
$restos >=3)
                            break;
                            
                }
                if(
$restos <=){
                    echo 
"<br>";
                    echo 
$i ." es numero primo.";
                }    
           }
           
        
        
?>
La solución es correcta, pero me ha picado el gusanillo ya que recuerdo hace años que mi profesor dio una solución con un único bucle for.

Por simple curiosidad. Se os ocurre una solución más optimizada ?