gmp_prob_prime

Manual de PHP
Anterior		Siguiente

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.

Ejemplo 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

Anterior	Inicio	Siguiente
gmp_powm	Subir	gmp_random