Código de PHP - Números primos

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

Números primosgráfica de visualizaciones


PHP

Actualizado el 16 de Febrero del 2020 por Xavi (548 códigos) (Publicado el 16 de Marzo del 2012)
86.462 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.364 visualizaciones desde el 16 de Marzo del 2012

Versión 2
estrellaestrellaestrellaestrellaestrella(1)

Publicado el 16 de Febrero del 2020gráfica de visualizaciones de la versión: Versión 2
14.106 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 (1)

Josseph
21 de Junio del 2020
estrellaestrellaestrellaestrellaestrella
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
<?php
//Saber si un numero es primo. 7
$np=25;
 
if(primo($np)){
echo " el numero $np es primo";
}
else {
	echo " el numero $np es compuesto";
}
function primo($num){
if($num == 1 || $num == 2 || $num == 3 || $num == 5 || $num == 7){
	return true;
}
if($num >= 8 ){
		if ($num%2==0 || $num%3==0 || $num%5==0) {
		return false;
		}
		}
if($num >= 8 ){
		if ($num%2>=1 || $num%3>=1 || $num%5>=1) {
		return true;
		}
}
}
?>
Responder

Comentar la versión: Versión 2

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios...
CerrarCerrar
CerrarCerrar
Cerrar

Tienes que ser un usuario registrado para poder insertar imágenes, archivos y/o videos.

Puedes registrarte o validarte desde aquí.

Codigo
Negrita
Subrayado
Tachado
Cursiva
Insertar enlace
Imagen externa
Emoticon
Tabular
Centrar
Titulo
Linea
Disminuir
Aumentar
Vista preliminar
sonreir
dientes
lengua
guiño
enfadado
confundido
llorar
avergonzado
sorprendido
triste
sol
estrella
jarra
camara
taza de cafe
email
beso
bombilla
amor
mal
bien
Es necesario revisar y aceptar las políticas de privacidad

http://lwp-l.com/s2166