Verificador de número primo

Sobre esta calculadora

Esta ferramenta verifica se um número é primo — ou seja, se não tem divisores positivos além de 1 e de si próprio —, testando-o contra divisores candidatos, e, se o número não for primo, decompõe-no também na sua fatorização em primos, o conjunto único de números primos que multiplicados entre si o produzem. Todo o número inteiro maior que 1 ou é primo ou pode exprimir-se exatamente como um desses produtos, um facto conhecido como o teorema fundamental da aritmética.

É usada por estudantes que aprendem teoria dos números e trabalham problemas de fatorização, e por programadores e entusiastas que exploram temas como a criptografia, onde a dificuldade de fatorizar números muito grandes nas suas componentes primas sustenta a segurança de algoritmos como o RSA. Também surge em contextos práticos mais simples, como reduzir uma fração aos termos mais baixos ou encontrar o mínimo múltiplo comum de dois números, ambos dependentes de conhecer as fatorizações em primos.