Lista de números primos
Liste os números primos de um intervalo entre 1 e 10.000.000, com a contagem, o menor e o maior primo. Calculado no seu navegador.
- Roda no seu navegador
Resultado
O resultado aparece aqui.
Como o crivo de Eratóstenes encontra os primos
A ferramenta marca os inteiros de 2 até o valor de Até e risca os múltiplos de cada primo. Os que sobram são os primos, e só os do intervalo escolhido entram na lista: de 1 a 30 são 2, 3, 5, 7, 11, 13, 17, 19, 23, 29.
para cada primo p, riscar p × p, p × p + p, p × p + 2p e assim por diante, enquanto p × p não passar de Até
Quantidade de primos até cada potência de 10
| Até | Quantidade de primos | Maior primo |
|---|---|---|
| 100 | 25 | 97 |
| 1.000 | 168 | 997 |
| 10.000 | 1.229 | 9.973 |
| 100.000 | 9.592 | 99.991 |
| 1.000.000 | 78.498 | 999.983 |
| 10.000.000 | 664.579 | 9.999.991 |
Lista cortada, contagem e intervalos vazios
- A lista mostra os 1.000 primeiros primos do intervalo, separados por vírgula. Se houver mais, termina em reticências e o campo Lista cortada marca Sim; a contagem, o menor e o maior primo valem para o intervalo todo.
- O 1.000º primo é 7.919: de 1 a 7.919 a lista vem inteira, e de 1 a 7.927 já são 1.001 primos e ela é cortada.
- Intervalo sem primos, como 8 a 10, dá contagem 0, lista vazia e menor e maior primo iguais a 0.
Limites do intervalo
- De e Até são inteiros de 1 a 10.000.000, e De não pode ser maior que Até. O cálculo é feito no seu navegador.
- Não diz se um número isolado é primo (para isso há o verificador de número primo) e não mostra a fatoração dos compostos.
Perguntas frequentes
Qual é a lista de números primos até 100?
São 25: 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. O maior é 97.
Como listar números primos entre dois números?
Preencha De e Até: 90 a 110 devolve 97, 101, 103, 107, 109, que são 5 primos.
Quantos primos existem até 1000?
Existem 168 primos até 1.000, e o maior deles é 997.