Um número primo tem exatamente dois fatores: 1 e ele próprio. Os primeiros números primos são 2, 3, 5, 7, 11 e 13. O número 2 é o único número primo par. O número 1 não é primo porque tem apenas um fator.

Os números primos são os blocos de construção dos números inteiros. Todo o número inteiro maior que 1 é factorizado unicamente em números primos, resultado conhecido como teorema fundamental da aritmética. Euclides provou que existem infinitos números primos. A sua distribuição permanece um grande mistério, relacionado com a hipótese de Riemann.

Os números primos são essenciais em criptografia. A criptografia RSA baseia-se na dificuldade de fatorizar números grandes em primos. Os testes de primalidade e a geração de números primos são áreas ativas da teoria computacional dos números. Apesar da sua definição simples, os números primos guardam alguns dos segredos mais profundos da matemática.

• Número natural superior a 1 com exatamente dois fatores.
• 2 é o único número primo par.
• Infinitos números primos (Euclides)
• Fundamental para a encriptação RSA