Calculadora de Números Primos

Calculadora de Números Primos - Suma, Conteo y Búsqueda de Primos

🔢 Calcula la suma de números primos, encuentra primos en un rango, verifica si un número es primo y encuentra el primo n-ésimo. Algoritmo rápido de la Criba de Eratóstenes con visualización.

¿Qué son los números primos?

Un número primo es un número natural mayor que 1 que no puede formarse multiplicando dos números naturales más pequeños. En otras palabras, tiene exactamente dos divisores: 1 y él mismo.

Los primeros 25 números primos

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97

Cómo verificar si un número es primo

Método 1 - División de prueba:

• Comprueba si n es divisible por algún número desde 2 hasta √n
• Si lo es, es compuesto (no primo)
• Si no lo es, es primo

Ejemplo: ¿17 es primo?

• √17 ≈ 4.12, así que comprobamos divisibilidad por 2, 3, 4
• 17 ÷ 2 = 8.5 (no divisible)
• 17 ÷ 3 = 5.67 (no divisible)
• 17 ÷ 4 = 4.25 (no divisible)
• Resultado: ¡17 es primo!

Criba de Eratóstenes

Algoritmo antiguo para encontrar todos los primos hasta n:

• Paso 1: Lista todos los números del 2 al n
• Paso 2: Marca 2 como primo y tacha todos los múltiplos de 2
• Paso 3: Encuentra el siguiente número sin marcar (3) y márcalo como primo
• Paso 4: Tacha todos los múltiplos de ese primo
• Paso 5: Repite hasta √n
• Resultado: Todos los números sin tachar son primos

Suma de números primos

Suma de los primeros n primos:

• Primeros 10 primos: 2+3+5+7+11+13+17+19+23+29 = 129
• Primeros 100 primos: Suma = 24.133
• Primeros 1000 primos: Suma = 3.682.913

Suma de primos hasta n:

• Hasta 10: 2+3+5+7 = 17
• Hasta 100: Suma = 1.060
• Hasta 1000: Suma = 76.127

Teorema de los números primos

El número de primos menores que n es aproximadamente n/ln(n):

• Hasta 100: ~25 primos (real: 25)
• Hasta 1.000: ~145 primos (real: 168)
• Hasta 10.000: ~1.086 primos (real: 1.229)
• Hasta 100.000: ~8.686 primos (real: 9.592)

Tipos de números primos

Primos gemelos: Primos que difieren en 2

• (3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)...

Primos de Mersenne: De la forma 2ᵖ - 1, donde p es primo

• 2² - 1 = 3
• 2³ - 1 = 7
• 2⁵ - 1 = 31
• 2⁷ - 1 = 127
• El mayor primo conocido es de Mersenne (¡24,8 millones de dígitos!)

Primos de Sophie Germain: Primo p tal que 2p+1 también es primo

• 2 (2×2+1 = 5), 3 (2×3+1 = 7), 5 (2×5+1 = 11), 11, 23, 29...

Primos de Fermat: De la forma 2^(2ⁿ) + 1

• F₀ = 3, F₁ = 5, F₂ = 17, F₃ = 257, F₄ = 65.537
• Solo se conocen 5 primos de Fermat

Aplicaciones de los números primos

Criptografía (RSA):

• Se basa en la dificultad de factorizar números grandes
• Usa dos primos grandes (cientos de dígitos)
• Asegura banca online, correos, sitios web

Tablas hash:

• Las tablas hash de tamaño primo reducen colisiones
• Se usan en bases de datos y cachés

Generación de números aleatorios:

• Los primos crean mejores secuencias pseudoaleatorias
• Se usan en simulaciones y juegos

Datos curiosos sobre los primos

• Infinitud: Demostrado por Euclides ~300 a. C. – los primos no terminan
• Huecos: Pueden ser arbitrariamente grandes (sin primos por millones de números consecutivos)
• Conjetura de Goldbach: Todo número par > 2 es suma de dos primos (¡no demostrada!)
• Hipótesis de Riemann: Premio de un millón por una prueba sobre la distribución de los primos
• Brechas entre primos: La diferencia entre primos consecutivos crece
• Probabilidad: Un número aleatorio n tiene ~1/ln(n) probabilidad de ser primo

Récords de primos

• Mayor primo conocido: 2^82,589,933 - 1 (descubierto en 2018, 24.862.048 dígitos)
• Mayores primos gemelos: 2.996.863.034.895 × 2^1.290.000 ± 1
• Cómputo: GIMPS (Great Internet Mersenne Prime Search) proyecto distribuido

Conceptos erróneos comunes

• 1 NO es primo: Según la definición moderna (exactamente 2 divisores)
• No todos los impares son primos: 9, 15, 21, 25... son compuestos
• Fórmula para todos los primos: No existe una fórmula simple que genere todos los primos
• Patrón en los primos: No hay un patrón predecible (parecen aleatorios)

💡 Consejo pro: Para verificar si un número grande es primo, solo necesitas probar divisibilidad hasta su raíz cuadrada. Por ejemplo, para 997 basta con probar hasta √997 ≈ 31.6: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31. Si ninguno divide 997 exactamente, ¡es primo! Además, excepto 2 y 3, todos los primos son de la forma 6k±1, lo cual puede acelerar la búsqueda.