Great Internet Mersenne Prime Search

 Nota: Não confundir com GIMP.
Logo de GIMPS

O Great Internet Mersenne Prime Search (GIMPS) é um grupo de busca de números primos de Mersenne.

Este grupo de pesquisa busca grandes números primos, utilizando para isso a fórmula matemática de Mersenne.

O Gimps utiliza um software instalado em microcomputadores onde através de uma computação em cluster (Sistema de processamento distribuído) divide o processo entre todos os computadores que tenham o software instalado. Os usuários utilizam ou Prime95 ou MPrime. Mersenne investigou um tipo particular de número: em que P é um número primo.

Maiores Números Primos de Mersenne

Em 21 de outubro de 2024, foi divulgado o maior número primo já calculado. Tem 41 024 320 dígitos.

É o número 2136,279,841 − 1.[1]

Essa descoberta foi feita como parte do Great Internet Mersenne Prime Search (GIMPS), um projeto internacional que computação compartilhada desenhado para encontrar números primos de Mersene.

Ranking dos Maiores Números Primos de Mersenne

Todos os primos de Mersenne são da forma Mq, onde q é o expoente (primo). O próprio número primo é 2q − 1, de modo que o menor número primo nesta tabela é 21398269 − 1.

Mn é a ordem do número primo de Mersenne baseado neste expoente.

Nome MnData de descobertaPrimo MqNúmero de algarismosProcessador
M3513 de novembro de 1996M1398269420 921Pentium (90 MHz)
M3624 de agosto de 1997M2976221895 932Pentium (100 MHz)
M3727 de janeiro de 1998M3021377909 526Pentium (200 MHz)
M381 de junho de 1999M69725932 098 960Pentium (350 MHz)
M3914 de novembro de 2001M134669174 053 946AMD T-Bird (800 MHz)
M4017 de novembro de 2003M209960116 320 430Pentium (2 GHz)
M4115 de maio de 2004M240365837 235 733Pentium 4 (2.4 GHz)
M4218 de fevereiro de 2005M259649517 816 230Pentium 4 (2.4 GHz)
M4315 de dezembro de 2005M304024579 152 052Pentium 4 (2 GHz overclocked para 3 GHz)
M444 de setembro 2006M325826579 808 358Pentium 4 (3 GHz)
M456 de setembro de 2008M3715666711 185 272Intel Core 2 Duo (2.83 GHz)
M4612 de abril de 2009M4264380112 837 064Intel Core 2 Duo (3 GHz)
M4723 de agosto de 2008M4311260912 978 189Intel Core 2 Duo E6600 CPU (2.4 GHz)
M4825 de janeiro de 2013M5788516117 425 170Intel Core 2 Duo E8400 @ 3.00GHz
M49 [*] 7 de janeiro de 2016 M7420728122 338 618 Intel Core i7-4790
M50 [*] 3 de janeiro de 2018 M7723291723 249 425 Intel Core i5-6600 Quad-Core
M51 [*] 21 de dezembro de 2018M8258993324 862 048Intel Core i5-4590T
M52[2] 21 de outubro de 2024M13627984141 024 320Nvidia A100

Referências

  1. ↑ «Largest Ever Prime Number Found By GIMPS». Consultado em 21 de janeiro de 2016
  2. ↑ «GIMPS Project Discovers Largest Known Prime Number: 2136,279,841-1». Mersenne Research, Inc. 21 de outubro de 2024. Consultado em 21 de outubro de 2024

Ligações externas

Este artigo é emitido por Wikipédia. O texto é licenciado sob Creative Commons Attribution-Share Alike 4.0. Termos adicionais podem ser aplicados aos arquivos de mídia.