[COD] Números Primos (Algoritmo)

Números Primos

Bom vou aqui postar um exemplo de código para pegar números primos feito em pawn e posteriormente adptado a php.

Vocês podem pegar sua propria lógica e adptar a seu sistema desejado,lembrando que estou ultilizando o Algoritmo Crivo de Eratóstenes.

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;
}

Aqui o código em pawn ultilizando librarys do sa:mp

stock IsPrime(iValor)
{
new
iCount = 4;

if( (iValor == 2) || (iValor == 3) ) return true;
if( !(iValor % 2) || !(iValor % 3) || !(iValor % 4) || (iValor == 1)) return false;

while(++iCount < floatsqroot(iValor))
if( !(iValor % iCount) && (iValor != iCount) ) return false;

return true;
}