gmp_powm
gmp_random
GMP Functions
PHP Manual

# gmp_prob_prime

(PHP 4 >= 4.0.4, PHP 5)

gmp_prob_prime — Comprueba si un número tiene probabilidades de ser un número primo

### Descripción

int gmp_prob_prime ( resource `$a` [, int `$reps` ] )

Si la función devuelve 0, es absolutamente seguro que `a` no es un número primo. Si devuelve un 1, `a` "probablemente" es primo. Si devuelve un 2, es absolutamente seguro que `a` es un número primo. Los valores razonables de `reps` varían entre 5 y 10 (siendo 10 el valor por defecto); un valor más alto reduce la probabilidad de que un número no primo se muestre como un número primo "probable".

La función emplea el test de probabilidad de Miller-Rabin.

Example #1 Ejemplo de gmp_prob_prime()

`<?php
// definitivamente no es un primo
echo gmp_prob_prime("6") . "\n";
// probablemente es un primo
echo gmp_prob_prime("1111111111111111111") . "\n";
// definitivamente es un primo
echo gmp_prob_prime("11") . "\n";
?>`

La salida del anterior programa es:

    0
    1
    2

gmp_powm
gmp_random
GMP Functions
PHP Manual