Os números primos são os números naturais, maiores do que 1, que possuem somente dois divisores: ele mesmo e 1.
Por exemplo, 5 é um número primo, pois seus únicos divisores é ele próprio e 1. Já 6 não é um número primo, visto que seus divisores são 1, 2, 3 e 6.
Uma das maiores aplicações atuais dos números primos consiste na segurança da transmissão de dados através da criptografia.