Número primo é um número natural maior do que 1 que possui apenas dois divisores positivos distintos, o 1 e ele mesmo. Alguns exemplos de números primos são o 2, o 3, o 5, o 7 e o 11. A determinação de números primos tem sido um assunto importante na matemática por muitos séculos. Até a atualidade, ainda não existe uma fórmula para gerar todos os números primos facilmente, fazendo com que cada novo número primo seja uma descoberta importante. Os números primos são importantes em muitas áreas da ciência e da computação. Na criptografia, por exemplo, os números primos desempenham um papel crucial em muitos algoritmos de segurança, como o RSA. Em computação, a determinação de números primos é necessária para muitas aplicações, como a geração de números aleatórios e a busca de valores em tabelas de hashing. Alguns dos números primos mais notáveis são os chamados números primos de Mersenne. Eles são da forma 2^n-1, sendo n um número natural. Até o momento, os maiores números primos conhecidos são números primos de Mersenne. O maior número primo atualmente conhecido é 2^82,589,933-1, que tem 24.862.048 dígitos. Ao longo da história da matemática, muitos matemáticos famosos se dedicaram à determinação de números primos. Um dos mais notáveis foi o matemático alemão Carl Friedrich Gauss, que descobriu o teorema dos números primos, que estabelece que a quantidade de números primos menores ou iguais a um número n é aproximadamente igual a n/ln(n), onde ln(n) é o logaritmo natural de n.