Uso diario · Herramienta

Comprobador de números primos

Introduce un número entero y comprueba con un clic si es primo.

Funciona en tu navegador. No se suben datos.

Comprueba localmente números enteros de hasta un billón.

—

Acerca de esta herramienta

Comprobador de números primos sin complicaciones.

Un número primo es un entero mayor que 1 con exactamente dos divisores positivos. Por ejemplo, 97 es primo, pero 1 y 91 no lo son. Comprueba enteros no negativos de hasta 1.000.000.000.000 directamente en tu navegador.

Guía

Usar Comprobador de números primos

Esta página te dice si un número entero es primo. Escribe un número, pulsa el botón y lee el veredicto: Número primo o No es primo. Cuando el número no es primo, la página también muestra una forma de dividirlo en dos factores, como 91 = 7 × 13. Los números de hasta un billón se comprueban por simple división. Los mayores, hasta 3,317,044,064,679,887,385,961,980, pasan por una prueba de Miller-Rabin fija cuya respuesta es exacta en ese intervalo. Sirve para estudiantes, aficionados a los pasatiempos y programadores. No lista todos los factores primos, no encuentra el siguiente primo ni acepta números negativos ni decimales. Todo se ejecuta en tu navegador.

Cómo se usa

  1. Haz clic en la casilla Número entero y escribe solo dígitos. No pongas comas, espacios, puntos decimales ni signo menos.
  2. Pulsa Comprobar número. La respuesta aparece en la línea de resultado bajo los botones.
  3. Lee las primeras palabras. Número primo significa que los únicos divisores son 1 y el propio número. No es primo significa que hay al menos otro divisor.
  4. Si el número no es primo, busca después del punto una línea como 91 = 7 × 13. Es un par de factores, no el desglose completo.
  5. Si ves Introduce un número entero, comprueba si hay un decimal, un signo negativo, una letra, un exponente como 1e30 o un valor por encima del límite superior.
  6. Pulsa Borrar para vaciar la casilla y el resultado, y luego prueba otro número.

Ejemplos resueltos

Un primo pequeño: 97

Introduces
Número
97
Obtienes
Resultado
Número primo

Ningún número entero del 2 al 9 divide 97, y 9 es el mayor que se prueba porque 10 por 10 ya es más que 97. Así que solo lo dividen 1 y 97.

Calculado con el propio código de la herramienta.

Un compuesto pequeño: 91

Introduces
Número
91
Obtienes
Resultado
No es primo · 91 = 7 × 13

91 parece impar y primo, pero 7 por 13 es 91. Para números de hasta un billón, el factor que se muestra es el más pequeño por encima de 1.

Calculado con el propio código de la herramienta.

El número 1

Introduces
Número
1
Obtienes
Resultado
No es primo

Un primo necesita exactamente dos divisores, y el 1 solo tiene uno. Lo mismo ocurre con el 0. Ninguno muestra una línea de factores, porque no hay nada que descomponer.

Calculado con el propio código de la herramienta.

Un compuesto grande: 998244359987710471

Introduces
Número
998244359987710471
Obtienes
Resultado
No es primo · 998244359987710471 = 998244353 × 1000000007

Esto supera el billón, así que se ejecuta la prueba de enteros grandes. Es el producto de dos primos de nueve dígitos, y la página encuentra y muestra ambos.

Calculado con el propio código de la herramienta.

El extremo superior del intervalo: 3317044064679887385961980

Introduces
Número
3317044064679887385961980
Obtienes
Resultado
No es primo · 3317044064679887385961980 = 2 × 1658522032339943692980990

Este es el valor más alto que se acepta. Es par, así que la respuesta es rápida. Si sumas 1, sale un número que la página rechaza.

Calculado con el propio código de la herramienta.

Se rechaza un decimal

Introduces
Número
3.5
Obtienes
Error
Introduce un número entero.

Los primos se definen solo para números enteros. El mismo mensaje aparece con negativos, letras y notación exponencial grande como 1e30.

Calculado con el propio código de la herramienta.

Cuándo es útil

  • Comprueba la respuesta de un ejercicio cuando estás aprendiendo sobre números primos y compuestos.
  • Prueba un número candidato mientras construyes un puzle, un acertijo o un ejercicio de clase.
  • Confirma que un valor que generaste en un programa es realmente primo antes de usarlo como tamaño de una tabla hash.
  • Halla un divisor de un número para ver por qué falla, por ejemplo en una clase de divisibilidad.
  • Zanja una discusión sobre si un número como 1 o 91 cuenta como primo.
  • Prueba números muy grandes para ver cómo se comporta una prueba de primalidad determinista.

Límites que conviene tener en cuenta

  • Acepta números enteros de 0 hasta 3,317,044,064,679,887,385,961,980. El valor 3,317,044,064,679,887,385,961,981 y cualquiera superior se rechaza.
  • Un número rechazado muestra el mismo mensaje breve, Introduce un número entero, incluso cuando la causa real es que es demasiado grande.
  • No se aceptan números negativos, decimales, comas, espacios ni letras. La notación exponencial no es fiable: 1e30 se rechaza, igual que 1e13, pero 1e5 se lee como 100000. Escribe dígitos simples.
  • Para un número compuesto solo se muestra un par de factores. Esto no es una factorización en primos, así que 360 no se convierte en 2 × 2 × 2 × 3 × 3 × 5.
  • Hasta un billón, el factor mostrado es el divisor más pequeño. Por encima de eso, es el más pequeño por debajo de 100,000 si lo hay; si no, el que encuentre la búsqueda, que puede no ser el más pequeño.
  • Por encima de un billón, la búsqueda de factores se detiene tras unos 0.3 segundos. Un número compuesto formado por dos primos muy grandes puede mostrar No es primo sin línea de factores. El veredicto en sí no se ve afectado.

Consejos

  • Pega el número en la casilla en lugar de volver a escribirlo. Un solo dígito equivocado en un número largo cambia por completo la respuesta.
  • Para comprobar un resultado a mano, multiplica los dos factores mostrados y mira si recuperas tu número.
  • Un número que termina en 0, 2, 4, 5, 6 u 8 solo puede ser primo si es 2 o 5. Este vistazo rápido te ahorra un clic.
  • Si necesitas todos los factores primos, pasa el segundo factor de nuevo por el comprobador y sigue dividiendo hasta que veas Número primo.
  • Cuando un número compuesto largo no muestra línea de factor, el veredicto sigue en pie. Trata la línea ausente como un corte por tiempo, no como señal de que sea primo.

Fuentes

Guías de UsefulVerse

Todas las guías

Preguntas frecuentes

Acerca de Comprobador de números primos.

¿Cómo compruebo si un número es primo?

Escribe un número entero en el cuadro y pulsa Comprobar número. La página responde con Número primo o No es primo. Si no es primo, añade una línea que divide el número en dos factores, para que veas por qué no lo es.

¿Es 1 un número primo?

No. Un primo debe tener exactamente dos divisores distintos, 1 y él mismo. El número 1 tiene un solo divisor, así que no es primo. El número 0 tampoco es primo, y la página responde No es primo en ambos casos.

¿Cuál es el número más grande que puedo comprobar?

El límite superior es 3,317,044,064,679,887,385,961,980, que tiene 25 dígitos. Un número una unidad mayor, o más grande, se rechaza con el mensaje Introduce un número entero. Los números enteros menores, incluidos 0 y 1, se aceptan todos.

¿Cómo puede la página estar segura de un número tan enorme?

Por encima de un billón ejecuta una prueba de Miller-Rabin con las 13 primeras bases primas. Los investigadores demostraron que ningún número compuesto por debajo del límite supera las 13 bases, por lo que la respuesta sí o no es exacta ahí. No es una suposición ni una probabilidad.

¿Por qué un número compuesto muestra un solo factor?

La página es un comprobador de primalidad, no una herramienta de factorización. Muestra un solo par de factores como prueba de que el número no es primo. Para obtener la descomposición completa en primos, vuelve a comprobar el segundo factor y repite.

¿Por qué a veces no hay línea de factor para un compuesto grande?

Para números superiores a un billón, hallar un factor puede tardar mucho, así que la búsqueda se detiene tras unos 0.3 segundos. Cuando eso ocurre sigues viendo No es primo, solo que sin la ecuación. El veredicto procede de una prueba aparte y sigue siendo correcto.

¿Por qué me sale Introduce un número entero?

La casilla rechaza todo lo que no sea un número entero simple no negativo. Los decimales como 3.5, un signo menos, las letras, las comas y las formas exponenciales grandes como 1e30 lo activan. También lo activa un valor igual o superior a 3,317,044,064,679,887,385,961,981.

¿Es 2 primo, y es el único primo par?

Sí a ambas. El número 2 tiene solo los divisores 1 y 2. Cualquier otro número par también es divisible entre 2, así que cada uno tiene al menos tres divisores. Escribe 2 en el cuadro y la página confirma Número primo.

¿Se envía a algún sitio mi número?

No. La prueba se ejecuta en tu propio navegador, y la línea de estado indica que el número se comprobó de forma local. Nada de lo que escribes se sube, se guarda en un servidor ni se comparte con nadie.

¿En qué se diferencia de una herramienta de factorización en primos?

Una herramienta de factorización devuelve todos los primos que multiplicados dan tu número, como 2 × 2 × 3 para 12. Esta página responde a una sola pregunta, primo o no, y muestra como mucho un par de factores. Tampoco halla el primo siguiente ni el anterior.

¿Puedo usarlo para crear o probar claves de cifrado?

Está pensado para aprender y comprobar números, no para construir seguridad. Las claves reales tienen cientos de dígitos, muy por encima de este límite, y deben proceder de una biblioteca criptográfica de confianza. Usa esta página para explorar cómo se comportan los primos.

¿Qué es un número primo?

Un número primo es un número entero mayor que 1 que tiene exactamente dos divisores positivos: 1 y él mismo. El número 1 no es primo.

¿Cómo pruebo si un número es primo?

Ingrese un número entero y seleccione Número de cheque. El resultado te dice si es primo; Los números compuestos incluyen un divisor distinto de 1 y ellos mismos.

¿El 1 es un número primo?

No. Un número primo es mayor que 1 y tiene exactamente dos divisores positivos: 1 y él mismo. El menor primo es 2; 97 es otro ejemplo.

¿Hasta qué número llega el comprobador de primos?

Comprueba números enteros del 0 al 1.000.000.000.000. No admite decimales, números negativos ni descomposición en factores primos.