Já pensou em como checar se um número é primo ou não? Bem, dependendo do número, pode haver padrões que definem se ele é realmente primo ou não através de simples cálculos, porém caso o número não se encaixar em tal regra necessitamos dividir várias vezes até checar se ele é primo ou não.

Assim, fiz uma função de uso bem simples, que checa com precisão se o número é primo ou não

function isPrime($iValor)
{
$iCount = 4;
if( ($iValor == 2) || ($iValor == 3) ) return true;
if( !($iValor % 2) || !($iValor % 3) || !($iValor % 4) || ($iValor == 1)) return false;
while(++$iCount <= sqrt($iValor))
if( !($iValor % $iCount) && ($iValor != $iCount) ) return false;
return true;
}


isPrime(10) caso 10 for primo retorna verdadeiro, caso não falso. Bem simples o uso não é?