Exemplo 5
|
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, ...}
P = {2, 3, 5, 7, 11, 13, 17, 19, ...}
Linguagem algorítmica:
#incluir <biblioteca>
principal()
inicio
principal()
inicio
inteiro i,num,cont;fim
escreva(“Digite um numero: “);
leia(num);
cont ← 0;
para(i=1; i <= num ; i ← !i + 1)se(num mod i = 0)cont ← cont + 1;se(cont = 2)escreva(“O número”, num, “é primo”);senãoescreva(“O número”, num, “não é primo”);
X
Copyright © 2016 AIEC.