Comprobador de números primos

Comprobador de números primos

Líder AI Skill PRO

Ingresar cálculo

Introduce un número entero mayor que 1.

Fórmula

n=Número es primo⇔n>1∧∄d∈[2,⌊n⌋]:nmodd=0n = \text{Número} \text{ es primo} \iff n > 1 \;\wedge\; \nexists\, d \in [\,2,\ \lfloor\sqrt{n}\rfloor\,] : n \bmod d = 0
Estadísticas de uso

Publicidad

Resultados

Resultado para 91
compuesto
clasificación de primalidad
Número 91
Divisores 1, 7, 13, 91
Primo anterior 89
Primo siguiente 97

Informar de un error en esta página

¿Qué es un número primo?

Un número primo es un número entero mayor que 1 que tiene exactamente dos divisores positivos: el 1 y él mismo. Un número compuesto, en cambio, tiene más de dos divisores. El 1 es un caso especial: solo tiene un divisor, así que no es ni primo ni compuesto. Esta calculadora te dice si el número que introduces es primo o compuesto, enumera sus divisores y te muestra el número primo anterior y el siguiente.

Comparación de un número primo dispuesto como una sola fila de puntos frente a un número compuesto dispuesto como una cuadrícula rectangular de puntos
Un número primo no puede formar un rectángulo de puntos, pero uno compuesto sí.

Cómo usarla

Escribe un número entero mayor que 1 en el campo y pulsa el botón. La herramienta lo clasifica como primo o compuesto, repite el número, enumera todos sus divisores (en el caso de los compuestos) e indica el mayor primo por debajo de él y el menor primo por encima.

La fórmula explicada

Aplicamos una división de prueba determinista con la optimización 6k±1. Primero descartamos el 2 y el 3 como primos conocidos y rechazamos los números pares y los múltiplos de 3. Después solo probamos divisores candidatos de la forma 6k-1 y 6k+1 (5, 7, 11, 13, ...) hasta la raíz cuadrada de n. Si ninguno divide a n de forma exacta, n es primo. Basta con probar hasta la raíz cuadrada porque cualquier factor mayor que ella se empareja con otro menor.

$$n = \text{Number} \text{ is prime} \iff n > 1 \;\wedge\; \nexists\, d \in [\,2,\ \lfloor\sqrt{n}\rfloor\,] : n \bmod d = 0$$

Publicidad
Diagrama que muestra la división por tanteo comprobando divisores solo hasta la raíz cuadrada de n
La división por tanteo solo necesita probar divisores desde 2 hasta la raíz cuadrada de n.

Ejemplo resuelto

Tomemos \(n = 97\). Su raíz cuadrada es aproximadamente \(9{,}85\). Es impar y no es múltiplo de 3. Probamos con el 5 (\(97 \bmod 5 = 2\)) y con el 7 (\(97 \bmod 7 = 6\)). El siguiente candidato sería el 11, pero $$11 \times 11 = 121 > 97,$$ así que nos detenemos. No hemos encontrado ningún divisor, por lo que 97 es primo. El primo anterior es 89 y el siguiente es 101.

Números primos y compuestos: ejemplos comparados

La tabla muestra cómo la prueba de división por tanteo trata siete valores. La cota de la raíz cuadrada es \(\lfloor\sqrt{n}\rfloor\), el divisor más grande que debe probarse. Si ningún entero desde 2 hasta esa cota divide a \(n\), entonces \(n\) es primo. Los primos anterior y siguiente son los primos más cercanos estrictamente por debajo y por encima de \(n\).

Valor n Estado Todos los factores Primo anterior Primo siguiente Cota de la raíz cuadrada \(\lfloor\sqrt{n}\rfloor\)
2 Primo 1, 2 ninguno 3 1 (no hay divisores que probar; 2 es el único primo par)
9 Compuesto 1, 3, 9 7 11 3 (3 divide a 9)
15 Compuesto 1, 3, 5, 15 13 17 3 (3 divide a 15)
49 Compuesto 1, 7, 49 47 53 7 (7 divide a 49)
91 Compuesto 1, 7, 13, 91 89 97 9 (7 divide a 91)
97 Primo 1, 97 89 101 9 (2, 3, 5, 7 y 9 no dividen a 97)
121 Compuesto 1, 11, 121 113 127 11 (11 divide a 121)

Compuestos que parecen primos: 49, 91 y 121 son fáciles de confundir con primos porque son impares y no son divisibles entre 3 ni entre 5.

  • \(49 = 7 \times 7\)
  • \(91 = 7 \times 13\)
  • \(121 = 11 \times 11\)

Cada uno tiene un divisor igual o menor que su cota de la raíz cuadrada, así que comprobar solo 2, 3 y 5 los clasificaría erróneamente como primos. En cambio, 97 no tiene ningún divisor hasta 9, por lo que es primo.

Publicidad

Términos clave y definiciones

Primo
Un número entero mayor que 1 cuyos únicos divisores positivos son 1 y él mismo (por ejemplo 2, 3, 5, 7, 97).
Compuesto
Un número entero mayor que 1 que tiene al menos un divisor distinto de 1 y de sí mismo (por ejemplo 9, 49, 91). Los números 0 y 1 no son primos ni compuestos.
Factor / divisor
Un número entero \(d\) que divide a \(n\) sin resto. Para 15 los factores son 1, 3, 5, 15.
Módulo (mod)
El resto de una división. \(n \bmod d = 0\) significa que \(d\) divide exactamente a \(n\). Por ejemplo, \(91 \bmod 7 = 0\), pero \(97 \bmod 7 = 6\).
Cota de la raíz cuadrada
Si \(n = a \times b\) con \(a \le b\), entonces \(a \le \sqrt{n}\). Por lo tanto, todo número compuesto tiene un divisor entre 2 y \(\lfloor\sqrt{n}\rfloor\), y probar más allá de ese valor no es necesario.
División por tanteo
Una prueba de primalidad que divide a \(n\) entre posibles divisores desde 2 hasta \(\lfloor\sqrt{n}\rfloor\). Si alguna división deja resto 0, \(n\) es compuesto; en caso contrario, es primo. Es simple y fiable, y rápida para números de tamaño moderado.
Forma 6k±1
Todo primo mayor que 3 puede escribirse como \(6k-1\) o \(6k+1\) para algún entero \(k\), porque los otros residuos módulo 6 son divisibles entre 2 o 3. Esto permite que una prueba omita aproximadamente dos tercios de los posibles divisores. El recíproco es falso: 25, 35, 49 y 91 tienen esta forma, pero son compuestos.
Primos gemelos
Dos primos que differ en 2, como (3, 5), (11, 13), (17, 19) y (41, 43). Si existen infinitos pares de primos gemelos es una cuestión abierta en matemáticas.

Convenciones y casos límite

Cada caso se pasó por esta calculadora; la columna de resultado muestra lo que devuelve realmente.

CasoEntradaResultado
¿Es primo el 1?1ni primo ni compuesto
¿Es primo el 2?2primo
¿Es primo el 0?0no válido

Comprobado el 2026-11-08

Preguntas frecuentes

¿El 1 es un número primo? No. El 1 solo tiene un divisor, así que no es ni primo ni compuesto.

¿El 2 es primo? Sí. El 2 es el primo más pequeño y el único primo par. No tiene primo anterior.

¿Por qué solo se muestran los divisores de los compuestos? Por definición, un primo solo tiene como divisores el 1 y él mismo, así que la herramienta simplemente lo indica. Los compuestos pueden tener muchos divisores, que se enumeran en orden ascendente.

Última actualización:

Lo más popular en Matemáticas y Estadísticas

Ver todas las calculadoras de Matemáticas y Estadísticas