O que é um número primo
Um número primo é um número natural maior que 1 que só é divisível por 1 e por ele mesmo. Números que têm outros divisores são chamados de compostos. O número 1 não é considerado primo nem composto, por definição.
Como o teste funciona
Esta ferramenta testa divisores de 2 até a raiz quadrada do número informado — se nenhum divisor for encontrado nesse intervalo, o número é primo. Esse método (chamado de trial division) é eficiente para números até a casa dos milhões.
Exemplos
17 é primo (não tem divisores além de 1 e 17). 15 é composto: 15 = 3 × 5. 2 é o único número primo par — todos os outros primos são ímpares.
Fatoração em primos
Todo número composto pode ser escrito como um produto único de números primos — o chamado Teorema Fundamental da Aritmética. Por exemplo, 60 = 2² × 3 × 5.
Perguntas frequentes
O número 1 é primo?
Não — por definição, números primos precisam ser maiores que 1 e ter exatamente dois divisores distintos: 1 e ele mesmo.
Qual é o único número primo par?
O 2. Todos os outros números pares são divisíveis por 2, então nunca são primos.
Como funciona a fatoração em primos?
Todo número composto pode ser decomposto em um produto único de fatores primos, como 60 = 2² × 3 × 5.
Até que tamanho de número essa ferramenta funciona bem?
Funciona com boa performance até números na casa dos milhões, graças ao teste de divisores até a raiz quadrada.