Os Caçadores de Primos de Mersenne

Lembra-se dos números primos? Claro! É aquele que não tem divisores além de 1 e ele mesmo: 2, 3, 5, 7, (9 não), 11, etc. Pois é, no dia 23 de agosto passado foi encontrado um novo número primo gigantesco, finalmente com mais de dez milhões de dígitos! É o 243 112 609-1. Não existe uma fórmula matemática que gere números primos. Eratóstenes, no século III a.C., escrevia uma tabela de números de 1 até 1000 e ia eliminando os números compostos até sobrarem apenas os primos. Mersenne, no século XVII, propôs que números da forma 2p-1, com p primo, seriam também primos, por isso, denominados primos de Mersenne. Por exemplo, para p=2, temos 22-1=3, que efetivamente é primo. Na verdade, ela funciona para todos os primos p=2, 3, 5, 7, 13, 17 e 19, mas falha para p=23 e para vários primos acima. Desde então, depois da entrada dos computadores, vem-se testando essa fórmula para muitos valores de p. O projeto GIMPS - Great Internet Mersenne Prime Search procura esses primos de Mersenne, de uma maneira muito original. Em vez de usar supercomputadores, ele usa os tempos ociosos dos computadores pessoais de quase quarenta mil voluntários que, juntos, com a técnica de processamento paralelo, equivalem ao poder computacional de um dos maiores computadores existentes. E qualquer um pode participar!