Os antigos gregos sabiam que deveria haver um número infinito de números primos e que o maior número primo hoje tem 41 milhões de casas decimais. Apesar disso – ou talvez precisamente por causa disso – a busca por grandes números primos não perdeu seu apelo. Observamos o cenário e exploramos nós mesmos o mundo dos números megaprimos. Felizmente, não é suficientemente profundo para nos perdermos para sempre numa tentativa desesperada de provar a hipótese de Riemann, mas é suficientemente profundo para que possamos passar uma semana a testar dezenas de milhares de candidatos a números primos, na esperança de encontrar um número primo com mais de um milhão de casas decimais.
Somos nós com 489.268.682131.072 + 1 resultado, número primo comum de Fermat com 1.138.957 casas decimais (você pode encontrar o número completo no PrimeGrid). Para efeito de comparação: a edição padrão do c’t tem 180 páginas com 6.000 caracteres cada. Portanto, se você quiser imprimir todos os números, precisará de mais do que o livreto inteiro.
- O maior número primo vem de uma certa sequência de números conhecida como teste de primalidade eficiente.
- PrimeGrid organiza e pesquisa números primos em uma sequência numérica personalizada. Qualquer pessoa pode participar e – com sorte – tornar-se o inventor número um.
- Participamos e verificamos com sucesso o número primo.
Para entender como podem ser encontrados números primos gigantes, como centenas de milhares de casas decimais, precisamos ir um pouco mais longe. Abaixo explicamos o básico, apresentamos a ordem dos números primos mais famosos e mostramos como você mesmo pode pesquisar números primos com o PrimeGrid.
Este é um trecho do nosso artigo heise-Plus “Como encontrar o maior número primo do mundo, 1401”. Com uma assinatura heise Plus você pode ler todos os artigos.
