Número primo

Um número primo, ou simplesmente primo, é um número natural maior que 1 que possui apenas dois divisores: 1 e ele mesmo. Assim, 2, 3, 5 e 7 são números primos, enquanto 4, 6, 8 e 9 são números compostos, portanto não primos. Torna-se mais difícil encontrar números primos à medida que os números ficam maiores. Por volta de 300 a.C., o matemático grego Euclides, no livro Os Elementos, apresentou e demonstrou que existe uma quantidade infinita de números primos.

Primo de Mersenne
O número de Mersenne recebeu esse nome em homenagem ao matemático francês do século XVII Marin Mersenne. Quando um número de Mersenne é primo, ele é chamado de Primo de Mersenne, sendo representado por 2 elevado à potência n, menos 1. Por exemplo: 3 = 2² − 1 e 7 = 2³ − 1. Até o final de 2016, o maior número primo conhecido era 2^74.207.281 − 1, que possui um total de 22.338.618 dígitos.

Número Primo e o Criptossistema RSA
O Criptossistema RSA recebeu esse nome a partir das iniciais dos sobrenomes de Ron Rivest, Adi Shamir e Leonard Adleman, pesquisadores do Massachusetts Institute of Technology. Em 1977, eles propuseram um sistema de criptografia de chave pública baseado em criptografia assimétrica, utilizando números primos para proteger informações confidenciais.

O computador consegue multiplicar dois números primos muito grandes com facilidade, mas é extremamente difícil fatorar o produto desses dois números primos.

Esse tipo de criptossistema utiliza a matemática para gerar um par de chaves: uma chave privada e uma chave pública. Em resumo, se a chave de criptografia for pública, apenas a chave privada correspondente poderá ser usada para descriptografar a informação. Além da criptografia e descriptografia, a criptografia de chave pública também é aplicada na troca de chaves e na assinatura eletrônica.

Sugestão de atividade lúdica

Venha aprender com os castores sobre números primos! Cada jogo possui três níveis. Na tela, surgem castores com diferentes números, pulando de seus buracos. Quando vir castores com números primos, tente pegá-los pressionando os botões correspondentes aos buracos de onde eles aparecem. Você receberá 1 ponto por cada castor que pegar corretamente e perderá 1 ponto por cada castor cujo número não seja primo. Vamos jogar!