Explique os conceitos fundamentais da teoria dos números elementar, incluindo propriedades dos números primos, o teorema fundamental da aritmética e as congruências módulo n. Discuta aplicações práticas desses conceitos em criptografia moderna e como problemas teóricos como a hipótese de Riemann relacionam-se com a distribuição de números primos.