Número primo

Um número primo, ou um primo, é um número natural maior que 1 que tem somente dois divisores: 1 e ele próprio. Assim, 2, 3, 5 e 7 são números primos, enquanto que 4, 6, 8 e 9 são números compostos, mas não primos. Torna-se mais difícil encontrar números primos à medida que o número se torna maior. Cerca de 300 a.C., Euclides, matemático grego, no livro "Os Elementos", enumerou e provou que há uma quantidade infinita de números primos.

Primo de Mersenne
Número de Mersenne é assim designado em honra do matemático francês do Sec. XVII, Marin Mersenne. Se um número Mersenne é um número primo, ele é chamado Primo de Mersenne, que equivale a 2 elevado à potência n, menos 1, por exemplo, 3 = 22-1 e 7 = 23-1. Até finais de 2016, o maior número primo conhecido era 274207281 - 1, que tem um total de 22.338.618 dígitos.

Número Primo e o Criptossistema RSA
O Criptossistema RSA foi assim designado a partir das iniciais dos apelidos de Ron Rivest, Adi Shamir e Leonard Adleman, do Instituto de Tecnologia do Massachusetts, Estados Unidos da América. Em 1977, propuseram a criptografia de chave pública que consiste em criptografia assimétrica que usa números primos para proteger informações confidenciais. O computador pode multiplicar dois números primos muito elevados, mas é difícil factorar o produto desses dois números primos.

Este tipo de criptossistema faz uso da matemática para gerar um par de chaves, sendo uma chave privada e outra chave pública. Sucintamente, se a chave de criptografia for pública, somente a chave privada emparelhada pode ser usada para desencriptar. Além da encriptação e desencriptação, a criptografia de chave pública também é aplicada na Troca de Chaves e Assinatura Eletrónica.

Sugestão de atividade lúdica

Venha aprender com castores sobre números primos! Cada jogo possui três níveis. No ecrã, surgem castores com diferentes números, a saltar dos seus buracos. Quando vir castores com números primos, tente apanhá-los premindo os botões correspondentes aos buracos de onde eles aparecem. Receberá 1 ponto por cada castor que apanhar corretamente, e terá 1 ponto deduzido por cada castor cujo número não seja primo. Vamos jogar!