Cómo hacer una cuenta simple de números primos con PHP

Escrito por g.s. jackson | Traducido por daniel gómez villegas
  • Comparte
  • Twittea
  • Comparte
  • E-mail

El lenguaje de programación PHP desempeña un papel importante como lenguaje de scripting para muchas aplicaciones Web. Los programadores pueden usar PHP para calcular la entrada del usuario, escribir información de la página a los navegadores Web en HTML, y realizar consultas a bases de datos SQL. Cuando se da una entrada, como un rango de números, los programadores pueden usar PHP para determinar los diferentes aspectos o patrones de la serie de números. Por ejemplo, un programador puede utilizar un ciclo "foreach" para iterar sobre una colección para contar los casos de los números primos que en él están.

Nivel de dificultad:
Difícil

Otras personas están leyendo

Necesitarás

  • Editor de texto
  • Intérprete de PHP

Lista completaMinimizar

Instrucciones

  1. 1

    Crea un ciclo for para iterar los números. Para contar cada caso que se produce durante el intervalo de números, utiliza un ciclo simple "foreach". El ciclo foreach garantiza que el algoritmo funcionará en cada elemento del rango de una sola vez. En este ejemplo, el intervalo de números se almacena dentro de una matriz, "my_numbers", y el ciclo accederá a cada elemento en orden:

    $my_numbers = array(1, 2, 3, 4, 5, 6, 7, 8, 9, 10);

    foreach($my_numbers as $value) { //code block }

  2. 2

    Establece el algoritmo de búsqueda de números primos. Existen varios métodos para determinar si un número es primo o no. Una forma sencilla de determinar esto en el código es para comprobar la divisibilidad de un número mediante el operador "módulo" ("%"). El operador módulo divide un número por otro y devuelve el resto. Por lo tanto, si un número dividido por otro número distinto de uno devuelve un 0 después de una operación de módulo, no puede ser número primo. El operador de módulo será la base de una función de búsqueda de primos.

  3. 3

    Escribe un ciclo "for" para comprobar los números primos. El ciclo "for" difiere del cliclo foreach en que no hace un ciclo sobre un rango de objetos, sino que hace ciclos de acuerdo con un rango de números. El ciclo de este ejemplo comienza en el número 2, y continúa hasta que un número es menor que el número que el programador está revisando. En cada iteración, el programa utiliza módulos para determinar si el número es divisible. Si la operación módulo devuelve 0, entonces el ciclo devuelve 0. Si no, el ciclo devuelve 1:

    for ($i = 2; $i < $value; $i++){ if ($value % $i == 0){ return 0; } return 1; }

  4. 4

    Si lo juntamos todo. El ciclo va dentro de una función que devuelve valores, y la función irá en el interior del ciclo foreach, revisando cada número en el rango de números. La variable "$count" existirá, y cada vez que la función encuentre un número primo, el valor devuelto 1 sumará a $count.

    <?php function getPrime($num){ for ($i = 2; $i < $value; $i++){ if ($value % $i == 0){ return 0; } return 1; } }

    $my_numbers = array(1, 2, 3, 4, 5, 6, 7, 8, 9, 10); $count = 0; foreach($my_numbers as $value) { $count += getPrime($value); } ?>

No dejes de ver

Filtrar por:
  • Mostrar todos
  • Artículos
  • Galerías de fotos
  • Videos
Ordenar:
  • Más relevante
  • Más popular
  • Más reciente

No se encuentran artículos disponibles

No se encuentran slideshows disponibles

No se encuentran videos disponibles