funct. es_primo

[cañangasñangas]

funcion para saber si un numero es primo

function is_primo($n){
    if($n == 1){ return false; }
    for($i=1;$i<=$n;$i++){
        if($n%$i == 0){
        $aux++;
        }
        
        if($aux > 2){
        return false;
        }
    }
return true;
}

lo unico que tienes que hacer es

$num = ;//numero perteneciente a los naturales...
if(is_primo($num)){
echo $num." es primo";
}
else{
echo $num." no es primo";
}

Edited May 28, 2013 by cañangasñangas

[bombero_7]

?????

[cañangasñangas]

?????

 

porfavor si tienes algo que acotar que sea sobre el tema y no un simple "???"

 

a la proxima advertencia

 

PD: no te advierto porque el tema en cuestion sea mio, sino porque en realidad no tiene ni contenido tu mensaje...

[shagof]

se puede mejorar un poco el tiempo de ejecucion haciendo el ciclo hasta la raiz cuadrada de n.....