Os números primos e o crivo de Eratóstenes

Abstract

Este trabalho aborda alguns resultados e problemas relacionados aos números primos, destacando o método clássico do Crivo de Eratóstenes que tem a finalidade de determinar se um dado número é primo. Alguns fundamentos da criptografia são apresentados. Além disso, apresentam-se alguns conceitos de álgebra abstrata, tais como: congruência, classes residuais, conjunto quociente, função de Euler e, principalmente, a correlação e relevância dos números primos na criptografia RSA.