O que define um número primo?

Inteiro maior que 1 que tem exatamente dois divisores, 1 e ele próprio.

Explicação:
Um número é primo se não for divisível por nenhum inteiro além de 1 e dele mesmo, lembrando que 1 não é primo.
Para testar se um número n é primo, basta verificar divisibilidade pelos primos até \( \sqrt{n} \), se nenhum dividir, então n é primo.

Exemplo:
Verificar se 29 é primo:
\( \sqrt{29}\approx 5{,}39 \), portanto testar 2, 3 e 5.
\(29 \bmod 2 = 1\), \(29 \bmod 3 = 2\), \(29 \bmod 5 = 4\).
Como nenhum divide 29, 29 é primo.