Um número primo é um número natural maior que 1 que tem apenas dois divisores: 1 e ele mesmo. Os primeiros primos são: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29... O 2 é o único primo par. Para verificar se n é primo, basta verificar que não é divisível por nenhum primo até √n. O Crivo de Eratóstenes é um método eficiente para encontrar todos os primos até um número dado. Os números primos têm aplicações fundamentais em criptografia e segurança informática.