Número primo é comigo!

Um modesto PC com processador AMD de 800 MHz acaba de realizar uma façanha digna de um supercomputador. Com esse micro, o canadense Michael Cameron encontrou o que é agora o maior número primo conhecido - 2 elevado a 13 466 917 menos 1. Com mais de 4 milhões de algarismos, esse número ocuparia centenas de páginas impressas. O achado, parte do projeto Gimps - Great Internet Mersenne Prime Search -, exigiu o equivalente a 13 mil anos de processamento. Mas não foi preciso esperar tanto. Um software criado pela empresa Entropia repartiu a tarefa entre 210 mil micros de colaboradores. Juntos, eles atingem 2,4 teraflops, velocidade comparável ao do Terascale, o mais poderoso supercomputador do mundo, que custou 45 milhões de dólares.

O número achado por Cameron é do tipo conhecido como número de Mersenne, em referência ao francês que estudou esse assunto no século 17. É o trigésimo nono número de Mersenne encontrado. As pesquisas com números primos, que já foram uma mera curiosidade, têm ganhado importância por causa das suas aplicações em criptografia. Os caçadores de algarismos não pretendem parar. A Electronic Frontier Foundation oferece 100 mil dólares a quem descobrir o primeiro número primo com mais de 10 milhões de algarismos. O Gimps já arrematou o prêmio para o primeiro número com mais de 1 milhão de algarismos e está liderando a corrida para o próximo recorde. Quem quiser pode fazer o download do software e participar também (www.uol.com.br/info/ aberto/download/2090.shl).