Se os ocurre un algoritmo de números primos más eficiente que este ?

[mauritosuarez]

Hola amadeo123, prueba con este.

Código PHP:

<?php
$valor = 20;
$primo = 0;
 
for ($b = 1; $b < $valor; $b++) {
    if ($valor % $b == 0) {
        $primo++;
    }
}
 
if ($primo >= 2) {
    echo "No es primo";
} else {
    echo "Es primo";
}
 
?>
 

Espero te sirva.

Saludos.