Criptografia
é a codificação e descaracterização
de mensagens para impedir o acesso não autorizado ou a
compreensão dos dados transmitidos. Uma mensagem pode ser
criptografada aplicando-se a ela um código numérico
secreto, denominado chave criptográfica. Em geral, muitos
destes códigos utilizam as propriedades da teoria dos números
primos. Elaborar um algoritmo que descubra se um determinado número
inteiro informado pelo usuário é primo ou composto.
Um número é primo se possui apenas 2 divisores
naturais, o número 1 e ele mesmo.
P = {2, 3, 5, 7, 11, 13, 17, 19, ...}
