Números Primos en PHP

Números Primos en PHP

PHP | Online

Descripción:
Vamos a ver una función en PHP que determina si un número es primo,la función devuelve dos valores true(Verdadero) o False(falso).
Numero Primo:En matemáticas, un número primo es un número natural mayor que 1 que tiene
únicamente dos divisores distintos: él mismo y el 1


El Código sería este:

<?php
for($i=1;$i<=100;$i++)
{
    if(primo($i))
        echo "El número ".$i." es primo";
    else
        echo "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)
{
    $cont=0;
    // Funcion que recorre todos los numero desde el 2 hasta el valor recibido
    for($i=2;$i<=$num;$i++)
    {
        if($num%$i==0)
        {
            # Si se puede dividir por algun numero mas de una vez, no es primo
            if(++$cont>1)
                return false;
        }
    }
    return true;
}
?>