O que torna um número primo
Os primos são os átomos da aritmética: todo número inteiro maior que 1 é primo ou um produto único de primos (o Teorema Fundamental da Aritmética). Eles protegem suas transações bancárias, geram chaves seguras e ainda escondem mistérios não resolvidos — ninguém sabe se há infinitos primos gêmeos.
O atalho da divisão tentativa
Para testar n, você só precisa dividir tentativamente até √n. Por quê? Se n tivesse um fator maior que √n, seu fator parceiro seria menor que √n — e você já o teria encontrado. Para 97, isso significa testar apenas 2, 3, 5 e 7.
Casos especiais para memorizar
- 1 não é primo nem composto.
- 2 é o único primo par — todo outro número par é divisível por 2.
- 0 e negativos não são primos por definição.
Decompondo números em fatores primos? Experimente nossa calculadora de fatoração.