O milésimo primo é 7919, e os intervalos cresceram metade
Publicado a 16/11/2026 · 3 min de leitura · Calculadoras do dia a dia
Lena Hoffmann — Redatora de Ciência e Educação na OneKitly
Matemática · Física
Verificado a partir de 2 fontes
Pedir os cem primeiros primos acaba em 541, e pedir mil acaba em 7919. Divida a distância percorrida pelo número de passos e o intervalo médio entre primos consecutivos dá 5,44 para os cem primeiros e 7,92 para os mil primeiros — um aumento de 46 % num fator de dez. Esse crescimento é a versão «contagem» da mesma lei que governa a sua densidade: o intervalo médio perto de n ronda o logaritmo natural de n, ou seja 6,3 perto de 541 e 8,98 perto de 7919. Os primos não estão dispersos ao acaso, e também não estão numa grelha.
O 100.º primo é 541, um passo médio de 5,44. O 1000.º é 7919, um passo médio de 7,92. Contar primos é como o padrão se torna visível.
As médias escondem uma sucessão selvagem
Entre os mil primeiros primos, os intervalos individuais vão de 1 — entre 2 e 3, única ocorrência — a 34, entre 1327 e 1361. Um intervalo de 2 aparece 174 vezes nesse troço: os primos gémeos são pois frequentes ali embora o passo médio roce os oito. A sucessão é grumosa a todas as escalas examinadas, e a média resume algo que nunca se parece com o seu resumo. Vale a pena recordá-lo sempre que uma média é oferecida como descrição de um processo e não de um total.
Porque alguém quer o primo n-ésimo
As tabelas de dispersão querem um primo próximo de um tamanho alvo: uma tabela de cerca de mil casas usa 1009 em vez de 1000 e reparte as chaves uniformemente seja qual for o seu padrão. A geração de chaves criptográficas quer primos de um comprimento em bits dado, achados testando candidatos aleatórios até que um passe. Os geradores de números aleatórios usam módulos primos para alcançar o seu período completo. Nos três casos a procura não é de um primo em particular mas de um próximo de um tamanho, que é justamente o que uma lista dos n primeiros entrega.
| Quantos primos | O último | Intervalo médio |
|---|---|---|
| 25 | 97 | 3,96 |
| 100 | 541 | 5,44 |
| 1000 | 7919 | 7,92 |
Exemplo calculado com a nossa ferramenta
Os primeiros n números primos
Dados
- Quantos primos (1–10000)
- 50
Resultado
- O n-ésimo primo
- 229
- Soma
- 5117
Estes números são produzidos pela calculadora abaixo, não escritos à mão — são recalculados sempre que a ferramenta muda.
Refazer com os teus números →Perguntas frequentes
- Há uma fórmula para o primo n-ésimo?
- Há fórmulas, e nenhuma é útil. Algumas são corretas mas exigem conhecer já os primos; outras são válidas em teoria e pedem mais cálculo do que um simples crivo. O que existe é uma boa estimativa: o primo n-ésimo ronda n vezes o logaritmo de n, o que prevê cerca de 6900 para o milésimo contra os 7919 reais e melhora com um termo corretivo. Estimar sai barato e as respostas exatas vêm de um crivo, e é por isso que todas as bibliotecas fazem assim.
- Como um crivo bate o teste um a um?
- Fazendo o trabalho uma vez em vez de uma vez por número. O método de Eratóstenes escreve todos os números até um limite e risca à medida os múltiplos de cada primo: cada composto é riscado um punhado de vezes em vez de ser testado de novo. Produzir todos os primos abaixo de dez mil pede uns milhares de riscos, onde a divisão de tentativa sobre cada candidato pediria centenas de milhares de divisões. O trabalho em lote bate o individual assim que as respostas são pretendidas em conjunto, lição bem mais ampla do que os primos.
Artigos que podem interessar-lhe
Todos os guias →Ferramentas relacionadas
Fontes
Detetaste um erro neste artigo?