Verificador de número primo

Como funciona

Um número primo tem exatamente dois divisores: um e ele mesmo. Dois, três, cinco, sete, onze — e dois é o único primo par, pois qualquer outro número par é divisível por dois. O um é excluído deliberadamente. Ele tem apenas um divisor, e admiti-lo quebraria o teorema fundamental da aritmética, segundo o qual todo inteiro maior que um se fatora em primos de uma única maneira. Com o um permitido, 6 poderia ser 2×3 ou 1×2×3 ou 1×1×2×3, e a unicidade desmoronaria. Os primos são os átomos dos inteiros, e vão ficando mais raros sem nunca acabar — Euclides provou que há infinitos. Sua dificuldade é hoje infraestrutura: a criptografia moderna se apoia no fato de que multiplicar dois primos grandes é fácil, enquanto recuperá-los do produto não é, pelo que se sabe.