Ir al contenido
OneKitly

Probar que un millón es primo cuesta mil divisiones, no un millón

Publicado el 16/11/2026 · 3 min de lectura · Calculadoras del día a día

Lena Hoffmann

Lena Hoffmann — Redactora de Ciencia y Educación en OneKitly

Matemáticas · Física

Verificado con 2 fuentes

Ver perfil →
En resumen

Para probar si un número tiene un factor, nunca hace falta mirar más allá de su raíz cuadrada. Si un número se parte en dos factores, uno está en la raíz o por debajo y el otro en la raíz o por encima, así que no hallar nada pequeño significa que no hay nada en absoluto. Probar 1 000 003 pide por tanto divisiones de prueba solo hasta 1000, y las sobrevive todas: es primo. Su vecino 1 000 001 cae deprisa, pues 101 lo divide exactamente y deja 9901. La raíz cuadrada es lo que convierte una búsqueda imposible en el trabajo de una tarde, y es lo primero que descubre quien escribe un test de primalidad.

Publicidad

1 000 003 es primo y la prueba se detiene en 1000, su raíz cuadrada. 1 000 001 no lo es, y la búsqueda acaba al tercer intento: 101 lo divide.

Solo los primos merecen probarse

Dividir por 4 es esfuerzo perdido si 2 ya falló: la lista de candidatos no son los mil números bajo la raíz sino los 168 primos que hay entre ellos. Eso solo divide el trabajo por seis, y saltarse los pares y los múltiplos de tres atrapa casi gratis la mayor parte del resto. La implementación clásica prueba 2, luego 3, luego todo número de la forma «a uno a cada lado de un múltiplo de seis», lo que cubre todos los primos posibles probando solo un tercio de los enteros.

Por qué el truco deja de ayudar

Reducir a la mitad el número de cifras suena a mucho hasta que el número es largo. La raíz cuadrada de un número de 600 cifras tiene todavía 300, así que la división de prueba sobre las claves de la criptografía moderna exigiría más operaciones que átomos hay en el universo observable. Los tests de primalidad reales abandonan por tanto la división y usan pruebas probabilistas cuya probabilidad de error puede empujarse por debajo de cualquier umbral. Esas pruebas demuestran que un número es compuesto mucho más fácilmente de lo que exhiben un factor, que es justo la asimetría en la que descansa la seguridad.

Trabajo necesario para probar un número por división de prueba
NúmeroDivisiones que probarResultado
1 000 0013 antes de fallar101 × 9901
1 000 003168 primos hasta 1000Primo
Un número de 600 cifrasMás que átomos en el universoInservible
Comprobador de número primoComprueba si un número es primo y encuentra su divisor más pequeño.Probar la herramienta →
Publicidad

Preguntas frecuentes

¿Por qué 1 no es primo?
Por decisión, para mantener única la factorización. Si 1 contara, 12 podría escribirse 2×2×3, o 1×2×2×3, o 1×1×2×2×3, y el enunciado de que todo número tiene exactamente una factorización prima necesitaría una cláusula de excepción. Las tablas del siglo XIX sí listaban 1 como primo, y la convención cambió porque cada teorema quedaba más limpio sin él. Las definiciones en matemáticas se eligen por sus consecuencias más que se descubren, y este es el más claro de los ejemplos pequeños.
¿Cómo pruebo un número a mano?
Tome la raíz cuadrada, redondee hacia arriba y divida por todos los primos hasta ahí. Por debajo de diez mil eso son a lo sumo 25 divisiones, la mayoría de las cuales se descartan al instante: los pares fallan con 2, las sumas de cifras divisibles por tres fallan con 3, todo lo que acaba en 0 o 5 falla con 5. Lo que sobrevive para probarse en serio es una lista corta. Por encima del millón el método se vuelve tedioso más que difícil, que es justo el momento de pasarlo a una máquina.

Artículos que podrían interesarte

Todas las guías →

Herramientas relacionadas

Fuentes

¿Has detectado un error en este artículo?