Qual o maior número de um algarismo

O maior número primo conhecido é o maior inteiro que se sabe que é um número primo.

Euclides demonstrou que há infinitos números primos. Então, há sempre um número primo maior do que o maior primo conhecido. Muitos matemáticos e hobbistas procuram por números primos grandes. A Electronic Frontier Foundation oferece diversos prêmios por números primos recordes.[1]

A implementação do teste de primalidade de Lucas–Lehmer por meio da transformada rápida de Fourier para números de Mersenne é rápida se comparada a outros testes de primalidade conhecidos para outros tipos de números. Devido a isso e também ao interesse histórico em primos de Mersenne, muitos dos maiores primos conhecidos são primos de Mersenne. 2010[update] os nove maiores primos conhecidos são primos de Mersenne, enquanto que o décimo é o maior primo conhecido que não é de Mersenne.[2] Os 14 últimos primos recordes foram primos de Mersenne. Anteriormente, havia apenas um que não era de Mersenne (melhorando o recorde em apenas 37 dígitos em 1989), e mais 17 primos de Mersenne voltando até 1952.[3]

O uso de computadores eletrônicos acelerou as descobertas e todos os recordes foram encontrados desde 1951. O recorde passou um milhão de dígitos em 1999, ganhando um prêmio de 50 000 dólares.[4] Em 2008 o recorde passou os 10 milhões de dígitos, sendo premiado com 100 000 dólares.[5] Outros prêmios são oferecidos pelo primeiro número primo encontrado que tiver pelo menos cem milhões de dígitos e o primeiro que tiver um bilhão de dígitos.[1]

Em Janeiro de 2013, foi divulgado o terceiro maior número primo já calculado, que tem 17 425 170 dígitos. Se fosse escrito por extenso, ocuparia 3,4 mil páginas impressas com 5 mil caracteres cada. É o número 257885161-1.[6] Foi descoberto por Curtis Cooper, da Universidade Central do Missouri em Warrensburg, Estados Unidos, como parte do "Great Internet Mersenne Prime Search" (GIMPS), um projeto internacional de computação compartilhada desenhado para encontrar números primos de Mersene[7].

Atualmente, o maior primo conhecido é 277232917 - 1, descoberto por um norte-americano de 51 anos chamado Jonathan Pace, que utilizou um computador com um processador Intel Core i5-6600 que necessitou de seis dias consecutivos de funcionamento para verificá-lo. Com mais de 23 milhões de dígitos, esse primo é quase um milhão de dígitos maior que aquele descoberto anteriormente. A descoberta deste, que é o 50.º primo de Mersenne surpreendeu, já que o recordista anterior havia sido descoberto menos de dois anos antes[8], em 19 de janeiro de 2016.

O GIMPS encontrou os onze últimos registros em computadores comuns operados pelos participantes ao redor do mundo.