<center>
<p><h3>Probables primos</h3></p>
</center>

Existen esencialmente dos tipos de prueba para saber si un  número entero es primo:
prueba rigurosa y prueba probabilística.
<p>
Una prueba probabilística tiene la ventaja de ser mucho más rápida
que la rigurosa, pero no asegura que un número es primo. Por otra parte, 
un número entero que haya pasado este test tiene MUY alta probabilidad de 
ser realmente primo; sin embargo, realmente exiten números compuestos
que pasan el test probabilístico.
<p>
Esta herramienta usa el software PARI/GP para la búsqueda de primos. Este software 
usa exclusivamente el test probabilístico en las búsquedas (Rabin-Miller
test en 10 bases aleatorias). Esta es la razón por la que los resultados de esta herramienta 
son exclusivamente probables primos.
<p>
En cualquier caso, si necesita la prueba rigurosa de número primo, haga click en el
número. En este caso, PARI/GP será llamado de nuevo para ejecutar el 
test riguroso que permite saber si el número es primo
(con un algoritmo que usa un teorema de John Selfridge; ver
``Prime Numbers and Computer Methods for Factorization'' by Hans Riesel, 
Theorem 4.4), si el número tiene a lo sumo
45 cifras; en otro caso, llamaremos al test ECPP, disponible en 
otro sitio web, para un chequeo riguroso y se abrirá otra ventana en su
navegador web. ECPP es una herramienta moderna muy potente; debe tener paciencia 
si quiere saber de modo riguroso si es primo un número con 100 cifras o más.

<p>

