Verificador Número Primo

O Verificador de Números Primos determina instantaneamente se qualquer número é primo e mostra, se não for, a sua fatorização completa em números primos. Os números primos são inteiros naturais maiores que 1 divisíveis apenas por 1 e por si próprios. O seu estudo é um tema central da teoria dos números desde a Antiguidade e constitui o fundamento dos métodos de ciframento modernos.

O ciframento RSA, o padrão para a comunicação segura na Internet (HTTPS), baseia-se na dificuldade de fatorizar o produto de dois grandes números primos. O teorema dos números primos descreve a sua distribuição: há aproximadamente n/ln(n) números primos até n. Para o MDC e o MMC, use a nossa Calculadora MDC/MMC.

O que é um número primo?

Um número primo é um inteiro maior que 1 que não tem divisores positivos além de 1 e ele mesmo. Os primeiros são 2, 3, 5, 7, 11, 13… O 2 é o único primo par. Euclides provou por volta de 300 a.C. que existem infinitos números primos.

Por que os números primos são importantes?

Os números primos são a base absoluta da criptografia moderna. A encriptação RSA baseia-se no facto de que multiplicar dois primos enormes é trivialmente rápido, mas fatorizar o resultado é computacionalmente inviável.