Autor Tema: [reto] números primos (Leído 1558 veces)

good · « **en:** 26 de Agosto de 2011, 00:11:22 am »

el problema es sencillo, una función booleana que devuelva TRUE o FALSE en función de si el número pasado como parámetro sea primo o no

hay que aplicar un algoritmo de la Criba de Eratóstenes.

Siquillote · « **Respuesta #1 en:** 26 de Agosto de 2011, 01:02:13 am »

<?php

/* Sieve Of Erathosthenes by Denis Sureau */

function eratosthenes($n)
{
   $all=array();
   $prime=1;
   echo 1," ",2;
   $i=3;
   while($i<=$n)
   {
        if(!in_array($i,$all))
         {
            echo " ",$i;
            $prime+=1;
            $j=$i;
            while($j<=($n/$i))
            {
               array_push($all,$i*$j);
               $j+=1;
            }
         }
        $i+=2;
   }
   echo "\n";
   return;
}

eratosthenes(50);
?>

Fuente WikiBooks

good · « **Respuesta #2 en:** 01 de Septiembre de 2011, 01:43:40 am »

tío pero no hagas un copy pasta xD

Siquillote · « **Respuesta #3 en:** 01 de Septiembre de 2011, 14:50:17 pm »

Cita de: good en 01 de Septiembre de 2011, 01:43:40 am

tío pero no hagas un copy pasta xD

¿Y que hubiese pasado si le hubiese quitado los derechos, hubiese cambiado las variables y el valor? ¿Sería "apto"? Yo creo que no tiene que ver nada, el fin de esto es proporcionar material educativo por y para todos.

westwest · « **Respuesta #4 en:** 01 de Septiembre de 2011, 23:06:01 pm »

Cita de: Siquillote en 01 de Septiembre de 2011, 14:50:17 pm

¿Y que hubiese pasado si le hubiese quitado los derechos, hubiese cambiado las variables y el valor? ¿Sería "apto"? Yo creo que no tiene que ver nada, el fin de esto es proporcionar material educativo por y para todos.

No, esto se basa en pensar y crear un código propio para aprender y tener un reto.

Siquillote · « **Respuesta #5 en:** 01 de Septiembre de 2011, 23:09:24 pm »

Cita de: westwest en 01 de Septiembre de 2011, 23:06:01 pm

No, esto se basa en pensar y crear un código propio para aprender y tener un reto.

Si bueno, visto así, también.

Un saludo,
Ángel.

bolorsociedad · « **Respuesta #6 en:** 22 de Julio de 2012, 11:23:38 am »

Esta es mi solución:

Código: [Seleccionar]

<?
if (!empty($_POST['n'])) {

$n = $_POST['n'];


$numeros = array();

for ($i=1; $i<=$n; $i++) {
$numeros[$i]=1;
}

for ($i=2; $i<$n; $i++) {

for ($v=1; $i * $v <=$n; $v++) {
$numeros[$i * $v] = 0;

}


}

if ($numeros[$n] == 1) {
echo 'Primo';
} else {
echo 'No primo';
}



}



?>


<form action="#" method="post">
<input type="text" name="n"><br><input type="submit">
</form>

DonMW. · « **Respuesta #7 en:** 22 de Julio de 2012, 12:42:10 pm »

Llegas como 10 meses de inactividad.

Noticias:

Autor Tema: [reto] números primos (Leído 1558 veces)

good

[reto] números primos

Comunidad PHPeros

[reto] números primos

Siquillote

Re:[reto] números primos

good

Re:[reto] números primos

Siquillote

Re:[reto] números primos

westwest

Re:[reto] números primos

Siquillote

Re:[reto] números primos

bolorsociedad

Re:[reto] números primos

DonMW.

Re:[reto] números primos