quarta-feira, 25 de maio de 2011

NÚMEROS PRIMOS NA INFORMÁTICA - CRIPTOGRAFIA

Números primos são números inteiros que apenas são divisíveis por eles mesmos e 1, como no exemplo abaixo:

5 % 5 = 1
5 % 4 = ?
5 % 3 = ?
5 % 2 = ?
5 % 1 = 5
6 % 6 = 1
6 % 5 = ?
6 % 4 = ?
6 % 3 =2
6 % 2 = 3
6 % 1 = 5
É primoNão é primo

A interrogação foi colocada no exemplo nos resultados que não geram números inteiros. Pode-se observar que o número 5 é primo, pois tem apenas dois divisores, já o número 6 é composto, tem 3 divisores.

Na informática os números primos são utilizados na criptografia. Quando você acessa um banco, por exemplo, existe um sistema de criptografia que a partir de números primos gera chaves de segurança, não permitindo que pessoas não autorizadas descubra o que está sendo feito.

Nenhum comentário:

Postar um comentário