RETO PHP: Numero primario (?)

[Hidek1]

Bueno quiero ver quien se anima.. y si algún administrador puede ponerle clip o hacerse cargo de este tipo de cosas aunque sea 1 ves cada 2 semanas para que tengamos algo que hacer ..

este reto lo vi en una pagina googleando por ahí y me pareció interesante para partir..
consiste en:

RETO:
Crear una función en php llamada primo(), a la cual le pasamos como parámetro un numero y nos devuelva TRUE si es primo, y FALSE si no lo es.


Hay que tener en cuenta algunos factores.

1.- No se pueden usar funciones que hagan el trabajo por nosotros como por ejemplo "gmp_prob_prime" o "gmp_nextprime".

2.- Habría 2 ganadores.. uno por la función que devuelva el resultado correcto en el menor tiempo posible, y la otra por la función que use menos caracteres para llegar al resultado correcto.


Respecto al premio.. si algún administrador del foro lee el tema espero que pueda dar algo para q esto funcione, ya sea karma o no se.. por el momento solo es por amor al arte

Fecha limite: 22 de Enero, 2010.
saludos y ojala esto funcione

[rewrite]

mmmm vamos a intentarlo

[pilopi123]

hum php no hay voy a googlear haber si me encuentro con la app que creo que algien ya la a echo de todas maneras no voy a participar

[julianmejio]

Código PHP:

  function primo($Numero)
{
    $esPrimo = true;
    if($Numero < 2)
        $esPrimo = false;
    else
        for($i = 2; $i <= floor($Numero / 2); $i++)
            if($Numero % $i == 0)
            {
                $esPrimo = false;
                break;
            }
    return $esPrimo;
}  
   

y la lista

Código PHP:

  for($i = 1; $i <= 100; $i++)
    if(primo($i))
        echo "$i<br>";  
   

[Hidek1]

yo voy por la mas corta ...

Código:

primo($n){$z=-2;for($a=1;$a<$n&&$a<10;++$a)$n%$a==0?++$z:0;return$z<0;}