Calculadora de Números Primos

Calculadora de Números Primos - Soma, Contagem e Busca de Primos

🔢 Calcule a soma de números primos, encontre primos em um intervalo, verifique se um número é primo e encontre o N-ésimo primo. Algoritmo rápido do Crivo de Eratóstenes com visualização.

O que são números primos?

Um número primo é um número natural maior que 1 que não pode ser formado multiplicando dois números naturais menores. Em outras palavras, ele tem exatamente dois divisores: 1 e ele mesmo.

Os primeiros 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

Como verificar se um número é primo

Método 1 - Divisão por tentativas:

• Verifique se n é divisível por qualquer número de 2 até √n
• Se for, é composto (não é primo)
• Se não for, é primo

Exemplo: 17 é primo?

• √17 ≈ 4,12, então verificamos divisibilidade por 2, 3, 4
• 17 ÷ 2 = 8,5 (não divisível)
• 17 ÷ 3 = 5,67 (não divisível)
• 17 ÷ 4 = 4,25 (não divisível)
• Resultado: 17 é primo!

Crivo de Eratóstenes

Algoritmo antigo para encontrar todos os primos até n:

• Passo 1: Liste todos os números de 2 a n
• Passo 2: Marque 2 como primo e risque todos os múltiplos de 2
• Passo 3: Encontre o próximo número não marcado (3) e marque como primo
• Passo 4: Risque todos os múltiplos desse primo
• Passo 5: Repita até √n
• Resultado: Todos os números não riscados são primos

Soma de números primos

Soma dos primeiros n primos:

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

Soma dos primos até n:

• Até 10: 2+3+5+7 = 17
• Até 100: soma = 1.060
• Até 1000: soma = 76.127

Teorema dos Números Primos

O número de primos menores que n é aproximadamente n/ln(n):

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

Tipos de números primos

Primos gêmeos: primos que diferem por 2

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

Primos de Mersenne: da forma 2ᵖ - 1 onde p é primo

• 2² - 1 = 3
• 2³ - 1 = 7
• 2⁵ - 1 = 31
• 2⁷ - 1 = 127
• O maior primo conhecido é de Mersenne (24,8 milhões de dígitos!)

Primos de Sophie Germain: primo p onde 2p+1 também é primo

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

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

• F₀ = 3, F₁ = 5, F₂ = 17, F₃ = 257, F₄ = 65.537
• Apenas 5 primos de Fermat são conhecidos

Aplicações dos números primos

Criptografia (RSA):

• Baseada na dificuldade de fatorar números grandes
• Usa dois grandes primos (centenas de dígitos)
• Protege banco online, e-mails e sites

Tabelas hash:

• Tabelas hash de tamanho primo reduzem colisões
• Usadas em bancos de dados e cache

Geração de números aleatórios:

• Primos criam sequências pseudoaleatórias melhores
• Usados em simulações e jogos

Fatos interessantes sobre primos

• Infinidade: provada por Euclides ~300 a.C. – os primos não acabam
• Lacunas: podem ser arbitrariamente grandes
• Conjectura de Goldbach: todo número par > 2 é soma de dois primos (não provada!)
• Hipótese de Riemann: prêmio de um milhão por prova sobre a distribuição dos primos
• Diferenças entre primos: a diferença entre primos consecutivos cresce
• Probabilidade: um número aleatório n tem ~1/ln(n) de chance de ser primo

Recordes

• Maior primo conhecido: 2^82,589,933 - 1 (descoberto em 2018, 24.862.048 dígitos)
• Maiores primos gêmeos: 2.996.863.034.895 × 2^1.290.000 ± 1
• Computação: GIMPS (Great Internet Mersenne Prime Search) projeto distribuído

Equívocos comuns

• 1 NÃO é primo: pela definição moderna (precisa de exatamente 2 divisores)
• Nem todo ímpar é primo: 9, 15, 21, 25... são compostos
• Fórmula para todos os primos: não existe uma fórmula simples que gere todos os primos
• Padrão nos primos: não há padrão previsível (parecem aleatórios)

💡 Dica: ao verificar se um número grande é primo, você só precisa testar a divisibilidade até sua raiz quadrada! Por exemplo, para verificar se 997 é primo, basta testar até √997 ≈ 31,6: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31. Se nenhum deles dividir 997 exatamente, então é primo! Além disso, exceto 2 e 3, todos os primos são da forma 6k±1, o que pode acelerar ainda mais a busca.