Um número primo é um número natural maior que 1 que não pode ser formado pela multiplicação de dois números naturais menores, ou seja, possui como divisores somente o número 1 e ele mesmo.
Por exemplo, 2, 3, 5, 7, 11 e 13 são números primos. Já o número 63 não é primo, pois é divisível por 3, 7, 9 e 21.
A verificação de números primos é utilizada em diversas áreas, como criptografia e teoria dos números.