Código de PHP - Números primos

Imágen de perfil
Val: 1.377
Plata
Ha mantenido su posición en PHP (en relación al último mes)
Gráfica de PHP
Actualizado

Números primosgráfica de visualizaciones


PHP

estrellaestrellaestrellaestrellaestrella(4)
Actualizado el 16 de Febrero del 2020 por Xavi (Publicado el 16 de Marzo del 2012)
72.433 visualizaciones desde el 16 de Marzo del 2012
Función que determina si un número es primo o no.

Un número primo es un número natural mayor que 1 que tiene únicamente dos divisores distintos: él mismo y el 1

Versión 1
estrellaestrellaestrellaestrellaestrella(4)

Publicado el 16 de Marzo del 2012gráfica de visualizaciones de la versión: Versión 1
72.066 visualizaciones desde el 16 de Marzo del 2012

Versión 2

Publicado el 16 de Febrero del 2020gráfica de visualizaciones de la versión: Versión 2
368 visualizaciones desde el 16 de Febrero del 2020
estrellaestrellaestrellaestrellaestrella
estrellaestrellaestrellaestrella
estrellaestrellaestrella
estrellaestrella
estrella

Gracias a @lioan, me indico que no es necesario realizar la prueba por cada numero par, por lo que esta versión es mas optima.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
<?php
for ($i=1; $i<=100; $i++) {
    if (primo($i)) {
        echo "<br>El número ".$i." es primo";
    } else {
        echo "<br>El número ".$i." NO es primo";
    }
}
 
/**
* Función que determina si un numero es primo
* Tiene que recibir el numero a determinar si es primo o no
* Devuelve True o False
*/
function primo($num)
{
    if ($num == 2 || $num == 3 || $num == 5 || $num == 7) {
        return True;
    } else {
        // comprobamos si es par
        if ($num % 2 != 0) {
            // comprobamos solo por los impares
            for ($i = 3; $i <= sqrt($num); $i += 2) {
                if ($num % $i == 0) {
                    return False;
                }
            }
            return True;
        }
    }
    return False;
}
?>



Comentarios sobre la versión: Versión 2 (0)


No hay comentarios
 

Comentar la versión: Versión 2

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios
Es necesario revisar y aceptar las políticas de privacidad

http://lwp-l.com/s2166