Cómo saber si un número es primo: solo hasta la raíz cuadrada

PublicadoHerramientaComprobador y generador de números primos

Contenido
  1. El momento en que te atascas al comprobar si un número es primo
  2. El orden de cálculo para comprobar a mano si un número es primo
  3. Lo que más suele confundir al leer el resultado
  4. En resumen
  5. Preguntas frecuentes

Para determinar si un número es primo existe un orden de cálculo definido. El 1 queda excluido desde el principio por definición; después de comprobar el 2 y el 3, los candidatos que quedan basta con dividirlos hasta la raíz cuadrada y ya tienes la conclusión.

Quien intenta entender la lógica de la primalidad, o quiere verificar a mano un número concreto, casi siempre se atasca en algún punto de este orden.

Resumen ① Un número primo es «un número natural mayor que 1 cuyos únicos divisores son 1 y él mismo», así que el 1 queda fuera por definición. ② Si descartas primero el 2 y el 3, los candidatos que quedan se reducen a los números cuyo resto al dividir entre 6 es 1 o 5. ③ Cuando n = a × b, uno de los dos, a o b, es necesariamente menor o igual que la raíz cuadrada, así que basta con dividir hasta √n.

El momento en que te atascas al comprobar si un número es primo

Cuando compruebas a mano números de dos o tres cifras, llega un punto en el que no tienes claro hasta dónde puedes seguir dividiendo.

Por ejemplo, si quieres saber si 91 es primo, como no es divisible entre 2 ni entre 3, parece que tendrías que seguir probando con 5, 7, 11, 13…, y si no tienes un criterio para saber cuándo parar, acabas dividiendo sin fin.

En los ejercicios de programación ocurre lo mismo. En un enunciado del tipo «escribe una función que compruebe si n es primo» aparece a menudo la pista «basta con dividir hasta la raíz cuadrada», pero si no sabes por qué eso es válido, no es muy distinto de escribir el código de memoria.

Si solo conoces la respuesta y no el principio del cálculo, en cuanto el número crece un poco (cinco o seis cifras) no puedes ni comprobar por tu cuenta si tu verificación es correcta. Con ordenar bien una vez el procedimiento de comprobación, el problema se resuelve.

El orden de cálculo para comprobar a mano si un número es primo

El orden que sigue es el mismo que usa internamente el comprobador. Si lo sigues paso a paso, puedes verificar a mano si cualquier número natural es primo.

Pasos 1 y 2: descarta el 1 y empieza por el 2 y el 3

La definición de número primo es «un número natural mayor que 1 cuyos únicos divisores son 1 y él mismo». El 1 solo tiene un divisor, él mismo (1), así que no encaja en esta definición y queda fuera desde el principio. El 2 y el 3 son los números primos más pequeños y se determinan como primos de inmediato.

Pasos 3 y 4: descarta los múltiplos de 2 y de 3 y reduce los candidatos

Si el número restante es múltiplo de 2 (par) o múltiplo de 3, ahí mismo se concluye que no es primo, y el valor por el que es divisible (2 o 3) se muestra como divisor. Por ejemplo, 51 es divisible entre 3, así que en este paso ya se determina que es compuesto.

Una vez descartados todos los múltiplos de 2 y de 3, solo quedan los números cuyo resto al dividir entre 6 es 1 o 5 (de la forma 6k+1 y 6k+5).

Por eso, empezando en 5 y avanzando de 6 en 6 (5, 7, 11, 13, 17, 19…), solo hay que probar dos candidatos (i, i+2) y no hace falta revisar los demás casos.

Paso 5: divide solo hasta la raíz cuadrada y detente

Si n se descompone como n = a × b, al menos uno de los dos, a o b, es necesariamente menor o igual que √n. Porque si ambos fueran mayores que √n, su producto superaría n. Por lo tanto, si no hay ningún valor hasta √n que lo divida exactamente, el número queda confirmado como primo.

Compruébalo tú mismo con 91 y 97

91 no es múltiplo de 2 ni de 3, así que pasa el paso 3. Como √91 es aproximadamente 9,54, los únicos candidatos que hay que probar son 5 y 7.

91 dividido entre 5 no da exacto, pero entre 7 sí: 91 = 7 × 13, así que se concluye que 91 es compuesto y que su divisor es 7.

¿Y el 97? Tampoco es múltiplo de 2 ni de 3, y √97 es aproximadamente 9,85, así que los candidatos son otra vez 5 y 7. Ninguno de los dos divide 97 exactamente, así que no hace falta comprobar más: 97 queda confirmado como primo.

Después de seguir este orden a mano, compara con la rapidez con la que la herramienta hace el mismo cálculo y lo entenderás mucho antes. Compruébalo con nuestra herramienta gratuita.

Comprobador y generador de números primos

Es una herramienta gratuita: introduce un número y te dice al instante si es primo y cuáles son sus divisores; si indicas un intervalo, genera la lista de primos.

Lo que más suele confundir al leer el resultado

El resultado de la comprobación es claro en sí mismo, pero hay dos puntos en los que el texto que aparece en pantalla se interpreta mal.

El valor que se muestra como «divisor» no es el conjunto de todos los divisores del número, sino el primer valor por el que fue divisible durante la comprobación, es decir, su factor primo más pequeño. Los divisores reales de 91 son cuatro: 1, 7, 13 y 91, pero en pantalla solo aparece el 7, el primero que se encontró durante el cálculo.

Cuanto mayor es el número, más candidatos hay que probar hasta √n. En un número de siete cifras cercano al millón, √n ronda 1000, de modo que incluso aplicando la optimización de saltar de 6 en 6 hay que probar cientos de candidatos para terminar la comprobación. A partir de este punto, verificar a mano es prácticamente inviable.

Lo que aparece en pantallaLo que significa realmente
«No es primo, divisor: 7» (con 91)No se refiere a todos los divisores de 91 (1, 7, 13 y 91), sino al factor primo más pequeño, el 7
«Primo»Significa que, aparte de 1 y del propio número, no hubo ningún valor hasta √n que lo dividiera exactamente
Cuando el valor introducido está vacío o no es un númeroSe trata como NaN y se muestra como error

En resumen

  • Un número primo es un número natural mayor que 1 cuyos únicos divisores son 1 y él mismo. El 1, que solo tiene un divisor, queda excluido por definición.
  • Si compruebas primero el 2 y el 3 y descartas sus múltiplos, los candidatos que quedan se reducen a los números cuyo resto al dividir entre 6 es 1 o 5.
  • Cuando n = a × b, uno de los dos, a o b, es necesariamente menor o igual que √n, así que dividiendo solo hasta √n puedes confirmar si el número es primo.
  • El «divisor» que aparece en pantalla no es el conjunto de todos los divisores del número, sino el factor primo más pequeño encontrado durante el cálculo.
  • Cuantas más cifras tiene el número, más candidatos hay que probar, así que es más exacto comprobarlo al instante con el comprobador que verificar a mano.
Comprobador y generador de números primos

Es una herramienta gratuita: introduce un número y te dice al instante si es primo y cuáles son sus divisores; si indicas un intervalo, genera la lista de primos.

Preguntas frecuentes

¿Por qué el 1 no es primo?

Un número primo es un número natural mayor que 1 cuyos únicos divisores son 1 y él mismo. El 1 solo tiene un divisor, él mismo (1), así que no cumple esta condición. Por eso se trata como un número aparte, que no es ni primo ni compuesto.

¿El «divisor» que aparece en el resultado es el conjunto de todos los divisores del número?

No. Solo se muestra el primer valor por el que el número fue divisible durante el cálculo, y ese valor es siempre su factor primo más pequeño. El 91 tiene en realidad cuatro divisores (1, 7, 13 y 91), pero en pantalla solo aparece el 7.

¿Por qué el 2 es el único número par que es primo?

Todo número par mayor que 2 es divisible entre 2, así que tiene al menos tres divisores (1, 2 y él mismo) y no cumple la condición de primo. El 2 es el único caso que es par y a la vez tiene solo dos divisores, 1 y 2, así que se queda como primo.

¿Cómo se genera la lista de números primos?

Se usa la criba de Eratóstenes. Se enumeran los números desde 2 hasta el límite que indiques y se van tachando en orden los múltiplos de cada primo, de modo que solo quedan como primos los números que no se tachan.

El rango de entrada admite como máximo un millón; si introduces un valor mayor, se limita automáticamente a un millón.

Este artículo está adaptado de nuestro original en coreano. Leer el original en coreano

Artículos relacionados

  1. Calculadora de descuento de pagarés: cuánto cobras al descontarAprende a calcular el descuento de un pagaré con su fórmula y sigue un ejemplo en el que el líquido cambia según los días base y la fecha de inicio.
  2. Calculadora de proporciones: despeja la incógnita paso a pasoAprende por qué el producto de extremos y medios se aplica distinto según dónde esté la incógnita, con el orden exacto para resolver A:B = C:D a mano.
  3. Cómo convertir pyeong a metros cuadrados: por qué 32 pyeong son 84 m²Convierte pyeong y metros cuadrados con el factor 3,3058, entiende por qué 32 pyeong equivale a 84 m² y aprende a distinguir superficie total y superficie útil.
  4. Teorema de Pitágoras: calcula la hipotenusa en 3 pasosAprende a hallar la hipotenusa y el cateto que falta con a²+b²=c² en tres pasos: elevar al cuadrado, sumar o restar y sacar la raíz. Con ejemplos.
  5. Ecuación de segundo grado: fórmula general y discriminante DCon el signo del discriminante D = b² - 4ac sabes de antemano si hay dos raíces reales, una doble o dos complejas, y luego aplicas la fórmula general.
  6. Rentabilidad de alquiler: cap rate y CoC paso a pasoDos formas de medir la rentabilidad de un alquiler: el cap rate sobre el precio y el CoC sobre tu capital. Cálculo paso a paso y costes que quedan fuera.

Herramientas relacionadas