Calculadora de Números Primos

Q: ¿Qué es un número primo?

Un número primo es un número entero positivo estrictamente mayor que 1 que tiene exactamente dos divisores positivos distintos: el 1 y él mismo. Ejemplos habituales incluyen el 2, 3, 5, 7, 11, 13 y 97.

Q: ¿Por qué el 0 y el 1 no se consideran números primos?

Por definición matemática fundamental, un número primo debe poseer exactamente dos divisores positivos distintos. El 1 solo tiene un divisor positivo (él mismo), por lo que no cumple la definición. El 0 tiene infinitos divisores, ya que 0 dividido por cualquier entero distinto de cero da 0 con resto 0.

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

Todo entero par mayor que 2 es divisible por 2 además de por 1 y por sí mismo (por ejemplo 4 = 2 × 2, 6 = 2 × 3). Al tener al menos tres divisores, todos los números pares mayores que 2 son compuestos. El 2 es el único número par con exactamente dos divisores.

Q: ¿Son números primos el 7 y el 9?

No. El 7 sí es un número primo porque sus únicos divisores son 1 y 7. En cambio, el 9 es un número compuesto porque tiene tres divisores positivos: 1, 3 y 9 (3 × 3 = 9).

Q: ¿Cómo se comprueba si un número grande es primo?

Para números pequeños, las computadoras prueban divisores primos hasta la cota de la raíz cuadrada ⌊√n⌋. Para enteros de 64 bits hasta 18 trillones, las pruebas deterministas de Miller-Rabin evalúan 7 bases matemáticamente demostradas (2, 325, 9375, 28178, 450775, 9780504, 1795265022) para certificar la primalidad con 100% de certeza formal.

Q: ¿Cuál es el número primo más grande?

No existe un número primo más grande. Hacia el 300 a.C., Euclides demostró que existen infinitos números primos. No obstante, sí existe un primo más grande conocido actualmente, descubierto por la búsqueda GIMPS: 2^136.279.841 − 1, que contiene 41.024.320 dígitos.

Q: ¿Qué son los números coprimos (primos relativos o entre sí)?

Dos números enteros son coprimos si su máximo común divisor (mcd) es igual a 1. Ninguno de los dos números necesita ser primo de forma individual. Por ejemplo, 8 (2³) y 9 (3²) son ambos compuestos, pero mcd(8, 9) = 1, lo que los hace coprimos.

Q: ¿Cuántos números primos hay entre el 1 y el 100?

Hay exactamente 25 números primos entre 1 y 100: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 y 97. Su suma es 1.060.

Q: ¿Cómo funciona la factorización prima en una calculadora Casio fx-991ES?

En modelos compatibles como la Casio fx-991ES PLUS o fx-115ES PLUS, introduce el número entero, pulsa [=], y luego pulsa [SHIFT] seguido de la tecla [FACT] (sobre la tecla de grados/minutos). La pantalla mostrará de inmediato su descomposición factorial en primos.

Arquitectura Computacional

Cómo Funciona Nuestra Calculadora de Primos

Diseñada desde cero para máxima velocidad, certeza matemática absoluta y claridad pedagógica.

Una calculadora de números primos es una herramienta matemática de precisión que determina si cualquier número entero dado es primo o compuesto. Comprueba la divisibilidad, verifica si el entero tiene exactamente dos divisores positivos, calcula sus factores primos e identifica primos vecinos con absoluta certeza matemática y explicaciones paso a paso.

Diagrama Interactivo del Flujo Computacional

Haz clic en cualquier fase para examinar el proceso matemático exacto:

Live Input:

1

Introduce un Entero Positivo

Escribe cualquier número natural en el campo de entrada o pulsa uno de los ejemplos preestablecidos.

2

Pulsa Verificar Primo

El motor ejecuta divisiones acotadas por tentativa o pruebas deterministas de Miller-Rabin de 64 bits.

3

Examina los Resultados

Comprueba el veredicto con demostración, las comprobaciones paso a paso, los factores primos y los rangos adyacentes.

Conjunto Completo de Herramientas

Herramientas de Números Primos

Calculadoras especializadas diseñadas para operaciones e investigaciones matemáticas concretas.

Showing 25 of 25 tools

Lists & Ranges

Generador de Primos

Genera listas completas de primos en cualquier intervalo con copia instantánea en CSV y descarga TXT.

Usar Herramienta →

Check & Factors

Factorización en Primos

Descompón enteros compuestos en producto de potencias primas con árboles interactivos y divisiones sucesivas.

Usar Herramienta →

Lists & Ranges

Primo Siguiente y Anterior

Localiza los primos estrictamente más próximos por encima y por debajo con cálculo exacto de distancias.

Usar Herramienta →

Lists & Ranges

Enésimo Primo

Encuentra cualquier primo según su posición exacta en la sucesión natural, desde el 1.º (2) hasta el 10.000.º (104.729).

Usar Herramienta →

Σ

Lists & Ranges

Suma de Primos

Calcula la suma acumulada exacta de todos los primos contenidos en cualquier intervalo mediante aritmética BigInt.

Usar Herramienta →

Lists & Ranges

Primos Entre Dos Límites

Halla y cuenta los primos comprendidos entre dos extremos, con densidad porcentual y pares de primos gemelos.

Usar Herramienta →

Check & Factors

Verificador de Coprimos

How to Check If a Number Is Prime

Simple algorithms and copyable code examples in Python, JavaScript, C++, Java, and Go.

Usar Herramienta →

Fundamentos Matemáticos

¿Qué Es un Número Primo?

Los bloques fundamentales e indivisibles de la aritmética y los números enteros.

Diagrama Geométrico Interactivo: La Prueba del Rectángulo

Un número n es primo si n fichas cuadradas solo pueden formar una única fila de 1 × n. Si pueden formar un rectángulo sólido con anchura > 1, es compuesto.

Número (n):

Probar Ejemplos:

12 is Composite: 3 rectangular arrangements possible

Displaying a 3 × 4 rectangular array with zero remainder.

Definición y Ejemplos

En matemáticas, un número primo es un número entero positivo estrictamente mayor que 1 que tiene exactamente dos divisores positivos distintos: el 1 y él mismo.

Los primeros diez números primos son: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29.

Cualquier número entero mayor que 1 que no sea primo recibe el nombre de número compuesto, ya que puede construirse multiplicando primos menores.

Quick Integer Classifier (Tap 0, 1, 2, or Any Integer)

2 is the ONLY even prime — factors: 2 (exactly 2 divisors).

Indivisible emerald prime polyhedra beside a factored composite block — **The Building Blocks of Arithmetic** Like chemical elements in chemistry, prime numbers cannot break down further—every composite whole splits cleanly into a unique product of primes.

Por Qué 0 y 1 No Son Primos

El 0 no es primo ni compuesto: posee infinitos divisores ya que dividir 0 por cualquier entero no nulo da resto 0. Además, no es positivo.

El 1 no es primo ni compuesto: posee un único divisor positivo (él mismo). Si el 1 se considerase primo, el Teorema Fundamental de la Aritmética perdería la unicidad de factorización.

Classification map of whole numbers: 0 (zero divisors rule), 1 (unit), Primes (2 factors), and Composites (3+ factors).

Números Primos frente a Compuestos

Diferencias matemáticas esenciales entre las dos clases de números enteros positivos:

Propiedad	Números Primos	Números Compuestos
Definición	Exactamente dos divisores positivos distintos: 1 y él mismo	Más de dos divisores positivos
Cantidad de divisores	Estrictamente 2 divisores	3 o más divisores
Miembro más pequeño	2 (el único primo par)	4 (2 × 2)
Factorización prima	El número mismo (p¹)	Producto único de potencias primas (p₁ᵃ × p₂ᵇ …)
Enteros pares	Solo el 2 es primo; todos los demás pares son compuestos	Todos los enteros pares > 2 (4, 6, 8, 10, 12…)
Ejemplos	2, 3, 5, 7, 11, 13, 97, 101	4, 6, 8, 9, 12, 51, 91, 100

Por Qué el 2 Es el Único Primo Par

Un número par es cualquier múltiplo de 2. El 2 solo tiene dos divisores: 1 y 2, cumpliendo la definición. En cambio, cualquier par n > 2 es divisible por 1, 2 y n, teniendo al menos 3 divisores.

¿Son Primos el 7 y el 9?

El 7 es primo: sus únicos divisores son 1 y 7. El 9 NO es primo: es divisible por 3 (3 × 3 = 9), teniendo 3 divisores (1, 3 y 9). ¡Ser impar no garantiza ser primo!

Métodos y Demostraciones

Cómo Comprobar si un Número Es Primo

El límite clásico de la raíz cuadrada y los algoritmos paso a paso.

Simulador Interactivo: Límite de la Raíz Cuadrada y División por Tentativa

Observa cómo el corte ⌊√n⌋ reduce drásticamente el número de comprobaciones necesarias para demostrar la primalidad.

Entero de prueba (n):

Probar casos de prueba:

Límite de raíz cuadrada

√97 ≈ 9.85

p ≤ 7 (⌊√97⌋ = 9)

Primos a probar

4

2, 3, 5, 7

Pruebas ahorradas por el límite

92

92 / 96 (95.8%)

Search Horizon Visualization (1 → ⌊√n⌋ → n) Only prime divisors ≤ ⌊√n⌋ are needed

Comprobaciones de divisibilidad hasta √n

Multi-stage lattice filter separating composite numbers from emerald prime values — **Eliminating Multiples Early** Small prime filters (2, 3, 5, 7…) sift out composites immediately, shrinking candidate tests up to √N.

Why √N Is the Exact Cutoff Every factor pair (a × b = n) has one member ≤ √n and the mirror cofactor ≥ √n.

Comprobar Divisibilidad Hasta √n

Para comprobar si un número n es primo, no es necesario probar todos los números hasta n. Basta con comprobar solo los números primos menores o iguales a su raíz cuadrada: d ≤ ⌊√n⌋.

Por qué funciona: Los divisores siempre aparecen en parejas complementarias: a × b = n. Si ambos factores fuesen mayores que √n, su producto superaría n, lo cual es imposible.

Ejemplo Resuelto: ¿Es Primo el 97?

Calcular √97 ≈ 9.848. Solo probamos números primos ≤ 9.
Los primos a probar son: 2, 3, 5, 7.
97 ÷ 2 = 48 R 1 (No divisible, termina en dígito impar 7).
97 ÷ 3 = 32 R 1 (No divisible, la suma de dígitos 9+7=16 no es divisible por 3).
97 ÷ 5 = 19 R 2 (No divisible, no termina en 0 ni en 5).
97 ÷ 7 = 13 R 6 (No divisible).
Ninguno de los primos candidatos ≤ √97 dividió a 97 exactamente. ¡Por lo tanto, se demuestra que 97 es primo!

Ejemplo Resuelto: ¿Por Qué el 91 Es Compuesto?

Calcular √91 ≈ 9.539. Solo probamos números primos ≤ 9.
Los primos a probar son: 2, 3, 5, 7.
91 ÷ 2 = 45 R 1 (No divisible).
91 ÷ 3 = 30 R 1 (No divisible, suma de dígitos 9+1=10).
91 ÷ 5 = 18 R 1 (No divisible, no termina en 0 ni en 5).
91 ÷ 7 = 13 R 0 (¡Divide exactamente!).
Dado que 7 es divisor, 91 es compuesto: 91 = 7 × 13.

Atajos mentales de divisibilidad

Puedes eliminar rápidamente muchos candidatos compuestos usando reglas sencillas de cálculo mental:

Divisible por 2: El último dígito es par (0, 2, 4, 6, 8).
Divisible por 3: La suma de todos los dígitos es múltiplo de 3 (p. ej., para 51: 5+1=6, así que 51 ÷ 3 = 17).
Divisible por 5: El último dígito es 0 o 5.
La regla 6k ± 1: Todo número primo mayor que 3 puede escribirse como 6k − 1 o 6k + 1. Aunque no todos los números de esta forma son primos, ¡cualquier número que no tenga esta forma es con seguridad compuesto!

Cálculo Mental y Atajos

Reglas de Divisibilidad y Atajos de Primalidad

Pruebas mentales esenciales para descartar números compuestos de inmediato sin necesidad de calculadora.

Diagrama Interactivo: La Rueda Módulo 6 (6k ± 1)

Todo número primo estrictamente mayor que 3 se sitúa obligatoriamente en la forma 6k + 1 o 6k - 1.

Entero de prueba (n):

Probar ejemplos:

La Regla de Primalidad 6k ± 1

97 = 6 × 16 + 1

Remainder dividing by 6: 1 → 6k + 1

Interactive Divisibility Scanner (Test Any Number Against All 10 Rules) Testing 2,730 — divisible by 2, 3, 5, 6, 7, 13 (6 rules match).

Divisor	Regla de Divisibilidad y Atajo Mental	Aplicación Práctica
2	El último dígito es par: 0, 2, 4, 6 u 8.	248 termina en 8 → Divisible por 2
3	La suma de todos los dígitos individuales es divisible por 3.	453 → 4+5+3 = 12 (divisible por 3) → Divisible por 3
4	El número formado por los dos últimos dígitos es divisible por 4.	3,116 termina en 16 (16 ÷ 4 = 4) → Divisible por 4
5	El último dígito es 0 o 5.	895 termina en 5 → Divisible por 5
6	El número supera tanto la prueba del 2 (par) como la del 3 (suma de dígitos).	732 es par y 7+3+2 = 12 → Divisible por 6
7	Duplica el último dígito y réstalo del resto. El resultado es divisible por 7.	672 → 67 − (2×2) = 63 (63 ÷ 7 = 9) → Divisible por 7
8	El número formado por los tres últimos dígitos es divisible por 8.	5,128 termina en 128 (128 ÷ 8 = 16) → Divisible por 8
9	La suma de todos los dígitos individuales es divisible por 9.	2,871 → 2+8+7+1 = 18 (18 ÷ 9 = 2) → Divisible por 9
11	La suma alternada de los dígitos (sumar-restar-sumar...) es 0 o múltiplo de 11.	913 → 9 − 1 + 3 = 11 → Divisible por 11
13	Suma 4 veces el último dígito al prefijo restante. La suma es divisible por 13.	299 → 29 + (9×4) = 65 (65 ÷ 13 = 5) → Divisible por 13

La Regla de Primalidad 6k ± 1

Todo número primo estrictamente mayor que 3 se sitúa obligatoriamente en la forma 6k + 1 o 6k - 1.

6k − 1 | 6k + 1

Por qué esto está garantizado: Cualquier entero puede clasificarse en una de seis formas: 6k, 6k+1, 6k+2, 6k+3, 6k+4, 6k+5 (que equivale a 6(k+1)−1).

6k, 6k+2 y 6k+4 son siempre pares (divisibles por 2).
6k+3 es siempre divisible por 3.

Advertencia importante: Esta es una condición necesaria, pero no suficiente. Aunque todo primo > 3 tiene esta forma, algunos números de esta forma son compuestos (p. ej., 25 = 6(4)+1 y 35 = 6(6)−1). Verifica siempre los candidatos mediante división por tentativa acotada.

Por Qué No Existe una Fórmula Simple para Primos

En 1772, Leonhard Euler descubrió el notable polinomio cuadrático f(n) = n² + n + 41, que produce únicamente números primos para cada entero n = 0, 1, 2, ..., 39 (40 primos consecutivos: 41, 43, 47, 53, 61, ..., 1601).

f(n) = n² + n + 41

Sin embargo, para n = 40, el polinomio produce 40² + 40 + 41 = 1,681 = 41², lo que demuestra que ningún polinomio algebraico no constante puede generar exclusivamente números primos de manera indefinida.

Click any n (0–45) to verify f(n): f(0) = 41 (Prime)

Referencia Visual en Cuadrícula

Tabla de Números Primos del 1 al 100

Cuadrícula visual interactiva 10×10. Utiliza el simulador de la Criba de Eratóstenes para observar la eliminación paso a paso.

Números Primos (1–100) Σ = 1,060

Primo (25 números: 2, 3, 5, 7, 11, … 97)

Compuesto (74 números: múltiplos de primos probados)

Ninguno (1) (Elemento unidad: exactamente 1 divisor)

Aplica el algoritmo ancestral: tacha los múltiplos de 2, 3, 5 y 7 para revelar los 25 números primos.

Catálogo Extendido

Números Primos del 1 al 1.000

Existen exactamente 168 números primos comprendidos entre 1 y 1.000.

Diagrama Interactivo: Distribución de Primos por Centenas

Haz clic en cualquier barra de centena para filtrar los 168 primos correspondientes.

Mostrando 168 primos demostrados (de 1 a 1000) (Σ = 76,127)

Ver los 168 Números Primos Hasta 1.000 ▾

Haz clic en cualquier primo a continuación para cargarlo en la calculadora.

Hitos de la Sucesión

Hitos Clave en la Sucesión de Primos

Estos primos de referencia marcan fronteras esenciales en matemáticas y teoría de números.

Posición / Rango (n):

Hitos destacados:

Buscador del Enésimo Primo y Curva de Crecimiento Asintótico p(100) = 541 · 100 × ln(100) ≈ 461

Slide Rank (1–10,000):

Exact p(n) n · ln(n)

Valor del n-ésimo primo

541

p(100)

Primos Vecinos

p₉₉: 523 · p₁₀₁: 547

p(n−1) · p(n+1)

Rango en la sucesión de primos

#100

Sucesión OEIS A000040

Hitos clave en la sucesión de números primos

Estos primos de referencia marcan límites importantes en matemáticas, pruebas computacionales y teoría de números:

#1 → 2

p₁ = 2

El primo más pequeño, el primer primo positivo y el único número primo par que existe. Todos los primos posteriores son enteros impares.

#25 → 97

p₂₅ = 97

El mayor número primo de dos dígitos. Exactamente 25 primos se encuentran entre 1 y 100, formando el 25% de todos los enteros en base 10 de hasta dos dígitos.

#100 → 541

p₁₀₀ = 541

El centésimo número primo de referencia. Marca el final de los primeros cien primos, con una densidad global del 18.5% en este intervalo.

#1,000 → 7,919

p₁₀₀₀ = 7,919

El milésimo número primo. Demuestra que los primos se vuelven progresivamente más escasos a medida que crecen los números: se necesitan 7,919 enteros para hallar 1,000 primos (densidad del 12.6%).

#5,000 → 48,611

p₅₀₀₀ = 48,611

El cinco milésimo número primo. Se sitúa justo por debajo del umbral de 50,000, mostrando una densidad localizada de aproximadamente el 10.3%.

#10,000 → 104,729

p₁₀₀₀₀ = 104,729

El hito del 10,000.º primo. Nuestra búsqueda instantánea en tabla cubre todos los primos hasta este límite sin latencia de servidor.

Teoría Analítica de Números

Función Contador π(x) y Densidad de Primos

Explora la reducción natural de la frecuencia de primos y el Teorema de los Números Primos de Gauss.

Introduce el límite superior (x):

Límites predefinidos:

Medidor Interactivo de Densidad y Calibrador de Progreso Densidad de primos: 16.80% (~1/6)

0% 25% (x=100) 50% 100%

Recuento exacto de π(x)

168

Primos estrictamente ≤ x (≤ 1,000)

Densidad de primos

16.80%

Porcentaje de enteros que son primos

Estimación TNP de Gauss

144.76

Error Relativo (%): −13.8%

Recuento de Primos e Hitos por Potencias de 10

A medida que los números aumentan, los primos se vuelven más escasos, pero existen infinitos. Observa cómo la aproximación del Teorema de los Números Primos x / ln(x) converge más estrechamente en porcentaje relativo a medida que x crece:

Límite Superior (x)	π(x) Exacto	Densidad (%)	PNT Gauss: x / ln(x)	Error Relativo (%)
10	4	40.00%	4.34	+8.5%
100	25	25.00%	21.71	−13.1%
1,000	168	16.80%	144.76	−13.8%
10,000	1,229	12.29%	1,085.74	−11.7%
100,000	9,592	9.59%	8,685.89	−9.4%
1,000,000	78,498	7.85%	72,382.41	−7.8%
10,000,000	664,579	6.65%	620,420.69	−6.6%
100,000,000	5,761,455	5.76%	5,428,681.02	−5.8%

¿Qué Significa la Función π(x)?

En teoría de números, π(x) no se refiere a la constante geométrica π ≈ 3.14159. Más bien, los matemáticos del siglo XVIII encabezados por Carl Friedrich Gauss adoptaron la letra griega π (de plēthos, que significa «multitud») para denotar la función contadora de primos: el número exacto de primos menores o iguales que x.

A diferencia de las funciones algebraicas, π(x) es una función escalonada que aumenta en 1 cada vez que x cruza un número primo.

El Teorema de los Números Primos (PNT)

Demostrado de forma independiente en 1896 por Jacques Hadamard y Charles Jean de la Vallée Poussin, el Teorema de los Números Primos afirma que a medida que x tiende a infinito, la distribución de los primos sigue:

π(x) ~ x / ln(x)

Este teorema revela que la probabilidad de que un entero elegido al azar cerca de x sea primo es aproximadamente 1 / ln(x).

Exact π(x) vs Gauss’s Li(x) vs x/ln(x) As upper bound x grows toward 10⁸, prime density smoothly thins like 1/ln(x) while Gauss’s logarithmic integral Li(x) hugs the true count far more closely than x/ln(x).

Análisis de Intervalos

Buscar Números Primos en un Rango

Descubre, cuenta y calcula la suma exacta con enteros BigInt de los primos entre dos cotas.

Número Inicial:

Número Final:

Preajustes:

Buscar Números Primos en un Rango Densidad de primos: 25.0%

Density Histogram (10 bins) Prime Position Twin Prime Pair (Δ = 2)

Cantidad de Primos

25

π(end) − π(start−1)

Suma Acumulada

1,060

Suma exacta BigInt

Extremos del Intervalo

2 … 97

Límites inclusivos

Primos Vecinos

Calcular el Primo Siguiente y Anterior

Encuentra los primos inmediatamente contiguos, calcula la distancia exacta y halla el mayor primo ≤ n.

Introduce cualquier número entero positivo (n):

Probar ejemplos:

Diagrama Interactivo: Pista de Saltos de Distancia entre Primos 89 (Δ = 1)

n: 90

Primo anterior (p < n)

89

Δ = −1

n

90

Compuesto demostrado

Primo siguiente (p > n)

97

Δ = +7

Primo más cercano 89 (Δ = 1)

max(p ≤ n) 89

Usar Herramienta →

Vecinos Estrictos frente a Cotas Inclusivas

Al buscar números primos adyacentes, la precisión matemática exige distinguir entre primos estrictamente adyacentes y límites inclusivos:

Primo estrictamente anterior (p < n): El mayor primo estrictamente menor que n. Para n = 97, el primo anterior es 89.
Primo estrictamente siguiente (p > n): El menor primo estrictamente mayor que n. Para n = 97, el siguiente primo es 101.
Mayor primo ≤ n: Si n es primo (como 97), el mayor primo ≤ 97 es 97. Si n es compuesto (como 90), es 89.

Postulado de Bertrand y Empates Equidistantes

¿Qué tan lejos puede estar el siguiente primo? En 1850, Pafnuti Chebyshov demostró el postulado de Bertrand: para cualquier entero n > 3, siempre existe al menos un número primo p tal que:

n < p < 2n − 2

Empates equidistantes: Para algunos números, el primo anterior y el siguiente están exactamente a la misma distancia. Por ejemplo, para n = 6, el anterior es 5 (dist. 1) y el siguiente es 7 (dist. 1). ¡Ambos son los primos más cercanos!

Descomposición y Pasos

Factorización en Números Primos con Pasos

Cómo cualquier número compuesto se descompone de forma única en potencias de primos.

Diagrama interactivo de árbol de factores y escalera de división

Introduce cualquier entero para generar tanto su árbol de factores visual en SVG como la escalera de división paso a paso.

Número (n):

Probar ejemplos:

Forma Exponencial Canónica

360 = 2³ × 3² × 5

Calculadora Completa de Factorización →

Teoría de Números y MCD

Verificador de Números Coprimos (Primos Entre Sí)

Determina si dos números comparten divisores comunes además del 1 mediante el algoritmo euclídeo.

Primer Entero (a):

Segundo Entero (b):

Probar pares:

✓ (8, 9) — SON COPRIMOS (Primos entre sí)

gcd(8, 9) = 1

Valor del MCD 1

Diagrama Interactivo: Teselado Geométrico Euclídeo Mayor baldosa común: 1 × 1

Euclides descubrió que hallar mcd(a, b) es idéntico a encontrar la baldosa cuadrada más grande que puede pavimentar perfectamente un rectángulo de a × b sin dejar huecos ni superposiciones:

Pasos de división del algoritmo de Euclides

9 = 8 × 1 + 1

8 = 1 × 8 + 0

¿Pueden dos números compuestos ser coprimos?

¡Sí, absolutamente! Este es uno de los conceptos peor comprendidos en la teoría elemental de números. Dos números son coprimos (o primos entre sí) si su máximo común divisor es 1, sin importar si los números mismos son primos o no.

gcd(a, b) = 1

Considera 8 = 2³ (compuesto) y 9 = 3² (compuesto). ¡Ninguno de los dos es primo! Sin embargo, como sus factorizaciones primas no comparten ningún factor primo común, mcd(8, 9) = 1, lo que los hace completamente coprimos.

Por qué importa la coprimalidad en criptografía

Función totiente de Euler φ(n): Cuenta cuántos enteros hasta n son coprimos con n. Para números primos, φ(p) = p − 1.
Generación de claves RSA: El exponente público e debe ser estrictamente coprimo con φ(n) = (p − 1)(q − 1) para que exista su inverso multiplicativo modular d.
Distribución de hash: Elegir tamaños de cubetas hash coprimos evita la agrupación de colisiones en tablas hash de alto rendimiento.

Errores Comunes

Números Que Parecen Primos pero No lo Son

Números compuestos engañosos que confunden con frecuencia a estudiantes y programadores.

Inspector Interactivo: Desglose de Falsos Primos

Deconstruyendo el 91: El falso primo más famoso

91 = 7 × 13

√91 ≈ 9.54 (p ≤ 7)

El Punto Ciego Cognitivo

El 91 termina en 1, por lo que pasa la prueba de paridad (2). La suma de sus dígitos es 9+1=10, así que pasa la del 3. No termina en 5. Como ni el 7 ni el 13 suelen aparecer juntos en las tablas de multiplicar elementales, ¡los humanos asumen inconscientemente que el 91 debe ser primo!

51 Compuesto

3 × 17

5 + 1 = 6 (÷ 3 → 51 = 3 × 17)